0 0
1 1
2 1
3 3
4 4
5 5
6 8
7 12
8 17
9 23
10 35
11 43
12 66
13 81
14 124
15 148
16 229
17 266
18 414
19 476
20 742
21 842
22 1318
23 1478
24 2320
25 2581
26 4059
27 4481
28 7062
29 7743
30 12224
31 13328
32 21071
33 22857
34 36185
35 39073
36 61930
37 66605
38 105678
39 113242
40 179847
41 192084
42 305326
43 325128
44 517212
45 549252
46 874380
47 926220
48 1475472
49 1559353
50 2485573
51 2621295
52 4180648
53 4400249
54 7021544
55 7376868
56 11777117
57 12352043
58 19728911
59 20659159
60 33011202
61 34516377
62 55175536
63 57610960
64 92127337
65 96067934
66 153678894
67 160054916
68 256122850
69 266439470
70 426494386
71 443187026
72 709626496
73 736635757
74 1179822783
75 1223524685
76 1960160442
77 2030871603
78 3254396288
79 3368809352
80 5399680955
81 5584805181
82 8953614533
83 9253151821
84 14837957002
85 15322618517
86 24575770338
87 25359969142
88 40682587659
89 41951447976
90 67311417118
91 69364476240
92 111315924216
93 114637843656
94 184002319896
95 189377298456
96 304015142112
97 312712040113
98 502089338569
99 516161215131
100 828873255244
101 851642029805
102 1367803244936
103 1404643896060
104 2256285925865
105 2315895351551
106 3720539247611
107 3816989324419
108 6132884675970
109 6288944178465
110 10105933502884
111 10358443082188
112 16647387260653
113 17055956342450
114 27414399424638
115 28075478085740
116 45131434428190
117 46201082171090
118 74276560256830
119 76007286660830
120 122208368831920
121 125008742978821
122 201016029639651
123 205547130190553
124 330555873169374
125 337887347867175
126 543434478057728
127 555297053306432
128 893184401173607
129 912378451120113
130 1467675504426545
131 1498732129621753
132 2411110580741866
133 2461361255883581
134 3960093385505334
135 4041400685842258
136 6502761941725839
137 6634319917204476
138 10675720603046734
139 10888585878862296
140 17522905796066772
141 17867329047360972
142 28755914926223268
143 29313203453333028
144 47180532500694000
145 48082244279097961
146 77395447732430989
147 78854448037944711
148 126936692317042672
149 129297404400960353
150 208151852438905064
151 211971564828336468
152 341268969229296821
153 347449393702645907
154 559420958530982375
155 569421095393762863
156 916870489096408770
157 933051050432538345
158 1502472145826301208
159 1528652844025211272
160 2461703894457749617
161 2504065153992789254
162 4032717998018000526
163 4101259955751950228
164 6605325109744739482
165 6716228327013728822
166 10817488282765679050
167 10996933457768618090
168 17713161784782346912
169 18003510177054275293
170 29000443634822893383
171 29470237202097760805
172 47473747379152036098
173 48233889338698831899
174 77704126540796592704
175 78934062067618255928
176 127167951406317087827
177 129158028892685546853
178 208092090960303802781
179 211312103973493925029
180 340470132866179471882
181 345680223365738053157
182 556992327339231978186
183 565422430851980681710
184 911102654217718734867
185 924742848230026019664
186 1490165279082006701374
187 1512235576607062689696
188 2436978424837088709360
189 2472688916374451982480
190 3984924492981514672176
191 4042705282043933933616
192 6515394198418385916096
193 6608885479018168450657
194 10651590761062102384273
195 10802862830724304180275
196 17411748309742472630932
197 17656511660004456961493
198 28459374490728761141768
199 28855409910652947268332
200 46511921570657404229825
201 47152720340843574686951
202 76008130251496521955283
203 77044964441606878538971
204 124197684782450453225922
205 125875317742746980266737
206 202920282184353858805708
207 205634749334760742430212
208 331510067077507722696949
209 335902167188211133362266
210 541536916522971875792478
211 548643483784082170082300
212 884545650972293303444566
213 896044318344107008399706
214 1444687802128189178482006
215 1463293036761113177726966
216 2359337355105220186126672
217 2389441257109957890326773
218 3852734293871071068053739
219 3901443430508732771498801
220 6290884687618690661825574
221 6369697726261090069470735
222 10271141156769822840969536
223 10398663332049883952059760
224 16768361058310974021530495
225 16974696272233434540265881
226 27373359604283318492325641
227 27707216993485840122151249
228 44681913265719274662417130
229 45222105868844256810978125
230 72929322862330096933129374
231 73803372854657600711515978
232 119025478723501857522494103
233 120439721318954343449441700
234 194243094173611944160957678
235 196531386761391933866291880
236 316971108080346277315733580
237 320673643263578752948015380
238 517205030024970686814307260
239 523195857795983152151923260
240 843869501059561905099938640
241 853562864013806846069836441
242 1376758721809789998221759701
243 1392442912535047404529273503
244 2246005776548854250599109944
245 2271383330228356597876521545
246 3663826242763404002405795048
247 3704887987168163755990720452
248 5976271317396520353867241997
249 6042710615480782454729579003
250 9747598602648946210720299455
251 9855099645137968065167561863
252 15897810260618750519897140866
253 16071750601192034475206740281
254 25926850246330002540374302144
255 26208291629392308350131163968
256 42280042230584342825337904249
257 42735423954219932590404365486
258 68943715583612240940535529454
259 69680538690310136515358852516
260 112415962644530069105763218002
261 113608167474863554445653002302
262 183288706165173690961011854818
263 185217734102205071875724962178
264 298825901577068626321377964480
265 301947134344433492575980856141
266 487164868446638564451705818319
267 492215129151034811621021817341
268 794162263495468304197002673482
269 802333756967229417620921564163
270 1294548886118264229241943381504
271 1307770640294421589835178271208
272 2110104397261651007456099835371
273 2131497644909569481473253615757
274 3439268285203991071308431886965
275 3473883287028066905918820557053
276 5605380931937636387392074172810
277 5661389181409630696019616623285
278 9135272468437697601938437180338
279 9225895719733767745176368300902
280 14887284901143398441195984924187
281 15033916401911462893061458495224
282 24259812121645230638237826796126
283 24497066873709365233341231487728
284 39530983275620828126402689982952
285 39914869528453027173371568245592
286 64411936402162392406712799733320
287 65033077407058726048785082687560
288 104947946935511753222156650933152
289 105952974193240285911197812150033
290 170986051600299011959982894837593
291 172612219862923878291096339008715
292 278565194056164164202294151158748
293 281196389576517563222448756546749
294 453808609439441441513545095555464
295 458065973222419706864813145114588
296 739262362798937270087261901661337
297 746150922102268934458684556608463
298 1204216895324688641323497701723051
299 1215362818410998571046188406229299
300 1961513740513267505504872962837762
301 1979548222902909099598986322291137
302 3194911041313907670645174728520436
303 3224091446789859194461978792480060
304 5203639669692768294060965114771197
305 5250854557558361411971882538184194
306 8474946004348220606433861330664254
307 8551341297689765248161582818036876
308 13802195855248126660133465356221070
309 13925806036455264419772104267006690
310 22477147334145029667933687085043566
311 22677152808693712069300047483201806
312 36602958845148976489072151750208496
313 36926574500904796650077151059152357
314 59603727309598508719377198542354163
315 60127348439903011281748558249456265
316 97053922940807807931825709308608622
317 97901159726868130655202068324654583
318 158028508166771141936950626574110848
319 159399366083135967222698345297258912
320 257300525810004097877900413621913495
321 259518620512429245887024491361107521
322 418917986595565213109722836658366433
323 422506939214355186404594633120708521
324 682025559726784432291619124481816042
325 687832607047999553595614998683352157
326 1110339546262354740000209631804060678
327 1119735546202359834599077302467938882
328 1807568153250359388194692301151291039
329 1822771200511579604097555846016705356
330 2942506746713939438696633148484644238
331 2967105793915164749198364364013936760
332 4789876994426744353295920210030642116
333 4829679088889189879700514970425348956
334 7796784882804354628898879334439285716
335 7861186024468025465805205310363285076
336 12690865113357215345505720280788634032
337 12795068349483331708816641017107340233
338 20656254373951357174621846327470625309
339 20824858751741144374839093039713330871
340 33619927101224476083655734056820671104
341 33892734715140379647183901505382082865
342 54717593466881524022022994545095413736
343 55159005458587214785768408705899531060
344 89051740173727594432952310211281613925
345 89765959779349188760225891820647143011
346 144924965237936403545994300526546674071
347 146080596835263688637013296296716320479
348 235846556614612877397239188117363463490
349 237716407817561756815531765496898638985
350 383797004652825445452545061793614959464
351 386822487453101609961856634943319781368
352 624538895270663366777388400440218420353
353 629434229273888410704992550969458417750
354 1016256716726990020666849185912778199118
355 1024177533530491229103764909591723018420
356 1653611762804379639808757460561181436170
357 1666427913611105892173277334769366252870
358 2690605447141597121277042244361089271290
359 2711342414751824582078477842248218907290
360 4377770328362930474251755177017585160160
361 4411323446779884187417710649112899612861
362 7122665861531708769496188491361118520151
363 7176955947558889943463579561343562608853
364 11588279394338774130881290210456462221714
365 11676122598782909018014636752534220763115
366 18853078546341798961478216313877783371968
367 18995211836813115022578953925937986002072
368 30671334435596024040593590678472206765187
369 30901310930511474988827674832610167936693
370 49896522767324590011406628758548153938765
371 50268632552711357020741450524746317740373
372 81169943483222832009569125357356485677066
373 81772029763525049967138031277692610650181
374 132040662316236406987879481802438928390554
375 133014858381925391954783209488973217165278
376 214786888145450441921921240766665827815459
377 216363170491441644846393874373536241563296
378 349378028873367036801177083862509458728574
379 351928507285047224692553445155914161251136
380 568291677776488869538947319529450402814432
381 572418438534160260354796314429725519084832
382 924346945819207485047349759585639680335968
383 931024184988559063754575115779319499128928
384 1503442623522719324109371430209045018213760
385 1514246623449742293632445781302999953277121
386 2445270808438301357387020897082319452406049
387 2462752047534675905617320604369954206262371
388 3976998670984418199249766385672954159539492
389 4005283910007815717003140444054543848459173
390 6468035957542491622620461048424498054721544
391 6513802435662263688604134814093722497497548
392 10519086345670079405607275258148266345956721
393 10593138062813248989344323082199080477652407
394 17106940498475512677948457896292802975149955
395 17226758693738454327669179486012841549621643
396 27819896756551703317013502568211922027274050
397 28013766668957814550471271981982774733441425
398 45240525362696268878140451467995616283063068
399 45554213470365321761318942471486507563702132
400 73567980139323136311790214453469282297143557
401 74075538159398300428426474870731026283949994
402 119629751629763622189745417342217533847652126
403 120450997757507839189560168762970169115097628
404 194526535916906139617986643633701195399047622
405 195855340064725520734437655471715574653299562
406 316306337822233359923997824234685743768397190
407 318456388097796958040263587493452758290094630
408 514311728162522478774701242965168332943394192
409 517790582585905458007418018061949726719343573
410 836246970683702416047681605555402485009438203
411 841875875382648993396664143910950893307085025
412 1359666457968554451404082161972900620026428598
413 1368774217090884007985781475425230422100024799
414 2210650092473533001382445619336181315407109824
415 2225386756294809135313127471144059525778352848
416 3594160973385693143298908946569289947878377647
417 3618005396329298833811290111829497960323216873
418 5843392152624107969124417582973557486101569721
419 5881973239388989793567480600041643708917651969
420 9499978635718288627378770711871141669240868842
421 9562404145426776142334214894199435904501790317
422 15444377384815765935901695494241079613419442286
423 15545383981289135275300202693637460071496446010
424 25107788126715911417634417587836895975998236327
425 25271220232897768271988368969561570669336161524
426 40816604214186903547288571663199030740832607534
427 41081042916842129741041030244320085892247536456
428 66352263149739898013029399213881656561583697980
429 66780133958576981061135809176727386406336552100
430 107861176875419110802176839421047472298584088556
431 108553486386911420044035707965014257294751871596
432 175333620345488401105171517141741643701088423696
433 176453800665817793395136795648554158542009060857
434 285007287052729213439172503613568415836760932453
435 286819776884550914970996650664347715673849352655
436 463273577550368708366133446312901874215858413512
437 466206247702519802187922871870493688893867470873
438 753026024587070717158919522534841404567716823528
439 757771184571043512512533095143212519082814301092
440 1223977432273563314700455967013706207976681771965
441 1231655262409687203875858965179669137169788306891
442 1989426446980730716388392060322881656252602607983
443 2001849437100827400917408631097215699960806620471
444 3233504699510514604793267596276884837130594927362
445 3253605519766735178497687165217181810031905474777
446 5255454956867562579415095796314397509992712095248
447 5287978767243879837648531936029028526602226655152
448 8541584287010615016146219101246210336634132129929
449 8594208917643152848084074809901138326144957237246
450 13882187684887032685732606745930166852747183892398
451 13967336125895887775903898594299725858867523559620
452 22561545043539040623987973404200864185012480796866
453 22699318115180433546097120961225351180643645571406
454 36666654241076321322001019555525077039511169131026
455 36889575753726569334281458960919123041262673572786
456 59588893868907002880378579922144474221906319144192
457 59949588453198643814768166884563007219288988360493
458 96839164206925213149049625845482130260551661933279
459 97422780303867102095719652213294709259685835591341
460 157372368757065745910487819097857716478974823951834
461 158316679438299275791547432428088828475491666826195
462 255739459742166377887267084641383537735177502417536
463 257267386520341796714996724339427228730828518949960
464 415584065958641072506544156767516057206320185776155
465 418056303418050021215333409795790860198488045182941
466 675323689938391817930330134135218088929316564132901
467 679323854175976185466849026861536582917135440072109
468 1097380157594026206682182436657327443115623485255050
469 1103852559291019522927490582411920740095610220601045
470 1783176413466995708394339609273457323012745660673154
471 1793648979401573392176166647754369113980551271958358
472 2897501538692592915103657230166289854076161492559403
473 2914446506324163915130792414401794942023953839190600
474 4708095485725737307306959062156164056004505111148958
475 4735513019291885991115921284872580934920103069065360
476 7649959525616049906246713699274375876944056908255960
477 7694322026813769590082811106226297843807447212803560
478 12429835046105655581198732391098878778727550281868920
479 12501615080869523948843792020767217624506538544332920
480 20195937107683293538926603126993515468313985757136480
481 20312079643644881590407760163613776280956364324148081
482 32813694724514405539251552184380993905462902868481001
483 33001617295239861958377768850669593563884269697956603
484 53313696938884743548785529014283369844840634022104684
485 53617762045571788019392902717192230315904379418591885
486 86619379340811649977770671567861823879788649116548488
487 87111367018224150867504261937059284009273761342511292
488 140729129063795938886897164654251514325178140761103177
489 141525181847895484247238128726357834925726998383553183
490 228636548866119635114742390663417118935000759726064475
491 229924589327631681364816945104720899665034729574477283
492 371449771175527165612055073831078734590761727958030466
493 373533864421138757222470592344488835921344555428893281
494 603458453748770438587287537449209735586379285003370564
495 606830587455894076447777610403923617646996082322646188
496 980364451877032833670248202748412453568340637751539469
497 985820678829768063141153794216536436959540262541677906
498 1592651266285662139588931404620460054606536344864324094
499 1601479626945521006920327069043297920058352766973738156
500 2587300305775289070061480863259834357017893029515416062
501 2601584893387883166863782119150796205860909076414968562
502 4203064520333404173784109188194094125919261843388706718
503 4226177468605857137917806108507893840214094312397673278
504 6827762361993740304781588227658690046075003388812641840
505 6865159897878787365717586403863451609212851904721160901
506 11091337366484644503635392512371345449426946217118834179
507 11151847850642144528705087608889906726859627202036319801
508 18017007748520931894422674012753358336072479106757480702
509 18114915768563478980428367285476681176643008607583485383
510 29266763619205623509133454894366587903502635809619805184
511 29425182123405670620208843263608472021505846295363295488
512 47540097891969149600637210549085153198148854902946780871
513 47796424416211743797718292191050360156722594889516275857
514 77221606539617414417927135454658832178228441184879571345
515 77636351568060055726083605465865923254805391657192556633
516 125432775984271799523801897656916283411527986546708832490
517 126103847536957035029039449310088581446678677005591312765
518 203740199105017090755123054775954504701484068662783869398
519 204826015686144967568517076440333893813211709593979334962
520 330929863223102002597556525750422475259890386599570647727
521 332686751356915114916188099067974162406768717989648593564
522 537512767043060082484705175508308056219980427583627928526
523 540355471758001071616730770490239132478586399904901339928
524 873042223114916186532918869558213294885355117894549933492
525 877641815963670287983576037857696058290839421605901290732
526 1417997287721671359600306808347935190769425821510802630660
527 1425439585285366450182989571629349030433516097543427399300
528 2303081401249036738166565609487045088724355519149328690032
529 2315123291661485930199905541067941691793930098893304815913
530 3740562876946852380382895112697290722227446196436732215213
531 3760047064922996662998917807559601164961111052213333109735
532 6075170356584482593198823348627542856755041151106637925648
533 6106696434973076067848185975070749902558280586627214946049
534 9866743499896072730847103782630351067519391638840548055784
535 9917753766260810488112489103935868556056295930137725970708
536 16024450201233886555960675079006618458614576516764940916757
537 16106986545987217787875423026755342992954720243582695852083
538 26024740312248028275987912130691211549011016173720421822791
539 26158286923366097265168045399745453571888064191835354673039
540 42265273469353315053043468426500796564842784435418050525122
541 42481356425224715274138349643303763122059976180350738310697
542 68639643348590812539306395043049216693948040372186092983736
543 68989272915580281749581409528906425274042280135233713619560
544 111470629340804997023719759172210188396102256315584451930257
545 112036341863665866455089654874870363533413687823564760351654
546 181025614779246148204671064403776788807455967958798473971214
547 181940956869096486846315974592294172524861639229826403028436
548 293977298732762353301405629467164536058275327053391163380090
549 295458353345473561374420435358342094912992429832399400858710
550 477399310214570048220736409950636267437854069062225803887146
551 479795706917131594935396126030331210009976843112261970422986
552 775254060262605156309816561388673304922969272944661371281696
553 779131511577877911097491083359545806349809149773705775296157
554 1258927218495009506032887209389877016359785992885967745719143
555 1265201066512843807535221447440444460358748643765048316269445
556 2044332578090721718632712530799990266708557793538754091565602
557 2054483877423828774922721290821430212134360321246879066130363
558 3319684943936672582457942738261874672493108965011927382399808
559 3336110091287613940250285736333882061917874143599132927514872
560 5390593968711442715173007027155312274052234464846011993645235
561 5417170415395491129255358785248759608902802171141342513325061
562 8753280506683105069505644521582641670820676314740475440839933
563 8796282100718094841380339277748096395096009199623011505634821
564 14213452516113585970635698062996856003998811370764354018959882
565 14283030556832624156592744577255758063124711961942220603434597
566 23079312657550718997973083855003854458220721161565232109069418
567 23191892292304746955804825125428211241621954637625634758339022
568 37474922849137371112397569702683969304746666599567855361773619
569 37657080524610437256186357487367228147273800666806124595517936
570 60848972816915184211991182612795439388895755304431759353856958
571 61143710127142278313611711667903055014824122847730431236870880
572 98800790651752715569798069155270283162097923514536555832388816
573 99277685637452875815207385995061157630553425125073496949147056
574 160421395764595154128819097662964212645377547972803928186017936
575 161193028060522408475848943557862702739761417126639541185790096
576 260470713697975284291056329552923860370314842251713038134937152
577 261719240979602698883495492287613224933154213016085592251467553
578 422912269040125107359344435845475927672915630142725133437257649
579 424932428617679776298813444475063782330138870060933300553560211
580 686651669597282475182308936762677007263293083077018892805027764
581 689920356456464558714217108126954226483355693759599614037860725
582 1114852785074144335013030552602018008813494563820532914591420936
583 1120141631510881087484407732595883082690780414421321802940556460
584 1810061987967345646198624840722837309174136108180921416978417185
585 1818619521263264482201910192080979602271484569464291026560385671
586 2938761152774145569686317924676862684962264983885612829500942131
587 2952607532506801158160980456028870051936899295769771327432046139
588 4771227053770065640362890648109849654208383865234062353992431810
589 4793630966798640064840838530819999314280366638401590461505504305
590 7746238499305441223001818986848869366217265934171361788937550444
591 7782488792066671235954429400911026393263883019223048394381726948
592 12576119758865311300795267931731025707544249657624638855887231253
593 12634773964655115738225826228503332394662849515843853568844480250
594 20417262756721786974180255629414358787926732535066901963226207198
595 20512167255272821424563424340248822502091949478337803281627632700
596 33146941219927937162789250568752154896754798994181656850472112950
597 33300499924268776050602977576358925298038615795671772881830787450
598 53812667179541597475166401916607747800130565274009576163458420150
599 54061130382433470813363297635048981915579599018770593513218520150
600 87361630306702246863966275211407907213618214814442366395049307600
601 87763652213934959089976897937455911730351065360693499776168082101
602 141824782596368429903340195572504893645930664379464093289386602251
603 142475267706493015467547714016994132278112548670476244020265476753
604 230238919920427974557524611954450044008463614031169743796433558854
605 231291426937785272347742753124987287157378348868433027908431207855
606 373766694644278287815290467141981419435490897538909271928696684608
607 375469686771760171169716126757007901216587516667184706771573208112
608 606761113709545443517458879881995188373965865535617734680004415967
609 609516612854384624662102680667558913303977219501156453634878588473
610 984986299626144795831818807424566814520564736168341160406451796585
611 989444790898465860330888267825157021231672709262155314204202492593
612 1598961403752850484992990948492715934535649928763311767839081081066
613 1606175394170010730636704209678869866176769255822664640591705949581
614 2595620185068476590967592477504026887408441965084819954795908442174
615 2607292666757957901110375199090771025760669265237986981346284006698
616 4213468060927968631747079408769640891937438521060651621937989956279
617 4232354533034610187533575391542538961930785148273171521240990389316
618 6839647199792568088643950590633309987691454413511158502587274396014
619 6870206153588690954573229294992952196037028340876845428440650393576
620 11102560686623301142106804686535491157967813489150016949681640782892
621 11152006112526065563822579373668031436306734043728223774838017213492
622 18022212266114756518395808668660983632343762384605069203278667607068
623 18102216645813643806040862060153166119028256866548962954288420035228
624 29254222758339709369863441433821197555334990910277186729126437248720
625 29383672563941361079224269512445920320358405946799287305292566107481
626 47485889209755004885265131572599086439386662813348250259580986142709
627 47695343395055543882271013042715991691094572331814244586756867429631
628 77079015958996904961495282555161912011452978278613531892049433537112
629 77417919949899095667861992103903540028184302833601626795391443682793
630 125113263344954639550133005146619531719278875165415871382148311112424
631 125661621521157369253505596165478064987718109238869960612666202545028
632 203079541471056464921367588269381605015902412072471587408057646227821
633 203966803638161385331106888836981766301072970700913771541917547806107
634 329628425159318754584612485002459831288791079939783732154583750351135
635 331064045502626404697724376588918525842400872641680005518961543362023
636 535030849140787790028831265425900292143473843342593777060879091168130
637 537353731651200360551682457579959147982254194672932234559116785757305
638 868417777153826765249406834168877673824655067314612240078078329119328
639 872176280007546985885369917909395224217045211346846970940693816719392
640 1409530011658747346437052375489354372199299406019779205499810602476697
641 1415611397022880137595866651383930778430469901382352393860663784665934
642 2287787677030427123481236569293326002647515112729199364801357601385326
643 2297627565248280135276013928928419959271075752124007284024826271174628
644 3713238962271160272871880580312350737701545653506359677885490055840562
645 3729160235853146075825472215842021100556276788263740785469811907819102
646 6026787801101426211101486144770441059827352540387748069494638178993730
647 6052548962901265025849855139935205379305644314539937096302428700761570
648 9781709198754411101675327355777226479861921102803677881772240608580672
649 9823391634136235719377287986471661162194944011713248016164352982327053
650 15875940597037500745227143126406866541500588326253185112466781683088623
651 15943384194219164177677472752266065543311903009314944273666684578602845
652 25766775828355399897054760738737726705506847021028192289831037560929898
653 25875901860918887947207050995291360389651184612999521585423052830190499
654 41819286055138052124884523747557425932963087622314465859089737408793344
655 41995855684883203607487143629970258618918739897347554315881655573568168
656 67871757545802091554694194625261619008569924510347075901304708403758667
657 68157453208110731087449104764228085378669914377351493653688641837794093
658 110153308892993934694936248394198343997588654274699047969570297411362261
659 110615574185047725710293778415577643053644296416736554178746149010172509
660 178773027393158456797742883179805728432314210794088047832434790847966602
661 179520988347520887345855323340151493858469842803129971793994575880812277
662 290136562532568613056149101755729136912114139219866525972740724890984786
663 291346788778984834619619071937454201394325413370945956143476361522640710
664 470867777126505721965474395277605695252795256174075927937470937403452987
665 472825964327284374077056805619676525161162162334197282069766359067954584
666 764172753106269208696675877557130726555487575705143238213242720590595294
667 767341166553464082371728258080926620946065756016344022516273778886752816
668 1240167130880748456448785063700603146107227918350541304586040137954707400
669 1245293731528721982235419854566469870406173004821863443021366617915366520
670 2012634898082186064607148112647396491352238760838207465537640396802119336
671 2020929912177354464068835284037059110041762027620730388275997935058935976
672 3266223643706076446304255138603528980447935032442593831297364552974302496
673 3279645258449218371552577100859058323436403385696438892471048571191778257
674 5300575170626572835621412384896117433478165413317169280747046506250714233
675 5322291799464883160331421518541309395156157033353537264659088062725006635
676 8601937057914101531883998619400367718592560419049976157130136633916784892
677 8637075301495553781842329715301089023259020392340189202215862208608553053
678 13959367100960436942173751233842398418415177425693726466874950271333559688
679 14016221973380199516842091463388311684759629019020307495872717402499620252
680 22653297274875753298684421178689400708018649411360496698088579611108173305
681 22745290390876968123311092504136035279029560977977290772172072316966002031
682 36761512364257167640153183967524346963789189996997598268044789719465622283
683 36910360352678145039448195522516894801144553156940973371126049556489511571
684 59655650743555113162759288026652930080174114134918264143298121873455513602
685 59896491847977305386680970907092112488540388861478433320462874416337231617
686 96806852200655450426129166429609007289684942018419406691588923972826743188
687 97196541293498620049345860865040737535406579904922950971834936352732350492
688 157093033141475925436026831772132850023946968766401384292297810769069582109
689 157723563338741287283165209088003762678034881379465097749708575691856907426
690 254920104632239907332511069953044500213441461284388048721543512044589257918
691 255940323922348438802866141704347143113251011783955306459200289347282190540
692 413663887261089726086031350792350905791285893163420404208908865039139097966
693 415314636748463619403524799859524461345183356276051375403976407264619355906
694 671254960670812058206390941563871604458434368060006681863176696611901546446
695 673925929448294482994239462382347802912141381672204910795901016140074737006
696 1089240566196758102397764262241872264257324737948256286199877423404694092912
697 1093562284461614420503106232127522018264929214673085486327669285158347541413
698 1767488213909908903497345694509869821177070596345290397123570301298422278419
699 1774480900952247646390536185213995773638382086682317826184086482580248917481
700 2868043185413862066893642417341517791903311301355403312511755767738596458894
701 2879357590721057127892174877931293498372227268417259941700063810774076546455
702 4653838491673304774282711063145289272010609355099577767884150293354325463936
703 4672145584022838578174434014439190930940836812498461826132974517671632190560
704 7551503174743895706066608892370484429313064080915721767833038328445708737015
705 7581124672400624570956864304254161794712207505376462455270170595798495551201
706 12253270256423463149131298318693352725653044317874924281403145113470127741761
707 12301198846429725817913276681870931749982415199734549027089101605140221282569
708 19882323518830350388870140986125093544694622705111011482359272200938716833770
709 19959873606493341922542374761186349934423137011431376915482360959961597188765
710 32261072452923067740455651443057281684405552211165925942571462565101818471334
711 32386551130592321942909863581296117098463437399345916121380507815794792367138
712 52346424737085663865452238342482467032886574410777293036862868775756389555903
713 52549453502417909601578684255782558836672973905277648648795002785472243806700
714 84936004633010231544488547837078675935136411304623564770175510601267036173838
715 85264512076011731483069205888617603152980695987303910560916689861675864320440
716 137813965578429641084647890144400161989653669892581559209711692647148108127140
717 138345501786763386759354994109239181011284354069762260612385005917272790524540
718 223610013862775118242424199997856784164265050057066171173301695778948654844980
719 224470057514110363855711962014234730403740018916927218366716188309482165388980
720 362815559300873750615066956123473911415024372986689478979101194226754955913520
721 364207139160542741903061822104690876676130026023731227575189000027413148854921
722 588677196674653105758773784118925607079870044940658445941905188336895314243901
723 590928820185657342660056412116520518580450666837561241731407486668087017729303
724 955135959346200084563118234221211395256580692861292469306596486695500166584224
725 958779162716873312752395728200023272018266967795237013692186590827350063011025
726 1549707982902530655412452140316543790598717634632798255423594077495437080740328
727 1555602809784208120503012262292950578860984531463645595598686479958478680652532
728 2514381972501081433255407990492973850879251499258882609290873070785828743663557
729 2523920002753432126535245606448192515903204671023674493851555577380720240002563
730 4079522812537640247038257868741143094764189202487320089450242057339198920655095
731 4094955669671668405408655606672768548050409271082959314186016966397132016906303
732 6618875672425100531943901213120961063953613942106633808037572543777852256908866
733 6643846559811479383594136567007805182263787182467064917334029959430676849499081
734 10738802229483147789002792173680573730314196453550024231520046925827808866405384
735 10779205974003554799023425265499043301910589762506094565552279250538566555246808
736 17423052533815034182617561832506848484174376944973159482886309209969243404745889
737 17488427165721820044288430278212162174080943494289660926214998950332825686177526
738 28267633139725374843311855543711205475991533256795755491767278200871392241424334
739 28373411516152567715003357081234988737494493115068327269128200265945732211697396
740 45861838681874387759291787359447150911575436609357988195343199216278557897874922
741 46032991690208366492654157342676247862984963016947061416032811021716480149579622
742 74406403206360934207657514423911236600479456132015388685161011287662212361277018
743 74683334591122105812711385944664116813391942397877033683211545158174474583254778
744 120716326281330472305365543287340364676376905414824095099244356179890954732834400
745 121164410674425622643781784791322341840698918088274813317984501855841139206516861
746 195847745265547728456493170735986458654090860486151847001196047014015613789771639
747 196572761043404050399963283760721316031325359425464210217986726560478060485431861
748 317737171717829673043745068552043657872024277513739023535971228416319199691948722
749 318910271888781145325631423080760492413580789126502104971502053638731830861291403
750 515483032932185195725594706841481808444906148551966315189488780199209891346723264
751 517381148880992989950951174394933500363697159104041759841810284968084969211726168
752 836291420769774135276582597475693992777277948230543864813312338606816800073017571
753 839362636889533401783825419557862519237625470395382390901164668598104509107363157
754 1356743785770526391734776593952796019601322629499424150742974953566189478319089325
755 1361713117839093452467375883588416237980461162216338121483148788326352265218437813
756 2201075754728626854251201303146278757218086632611720512384313456924456774325800970
757 2209116302916953181491043414864067502057572687493473009212339621675907270259495045
758 3570829420756046633958419298452483740038033849709811130695488410002259535477932858
759 3583839301012940021930860699805892703256658437308477598263688409513872818310975422
760 5792955603929893203421904114669960205314231124801950607476028031189780088570470467
761 5814006032375112918634187627741157913372341767282369571872254195452843867337207104
762 9397845333388052940565048327547050616629000204590847170135942604966716685648182526
763 9431905642090166043749773241971657287905735434669932602100368768741393747247961728
764 15245911674465278962383960869712815201278077201952302173972622964194237614585168832
765 15301022411612611780780969297208619580612923074511806570333275292231978454951684672
766 24732928053702777824530742539180276868518658509181739172433644060973372202199646400
767 24822099099552223746112475881100687919130239611820329000758722552785790104165941440
768 40123121511164835526893445178309307499743162686332135571091997845017768559117626112
769 40267403294161614266872186947725522929689589661530229795777728664867927301450436993
770 65089502393713838012984662828826210848819829273350558796536451217653717405616378433
771 65322955222560062674545137940162837329377837351187242849547260529316294049915484355
772 105590358516721676941417324887888360259067427012717472645324989194184221351365921348
773 105968093128564680342956541768641202169571862065752250923021529325696956737997838149
774 171291048351124743017501679708804039498949699416939493772568789855013250787913322504
775 171902235791813971080601371700893507890012142547810956103276139298188562818844345228
776 277870328920378651423557913469534710059584004613563207026297668623885519556842183377
777 278859250972910882888196822342377020361150882797469447634701558198573566974405122903
778 450761486764724853968798194043270528251163025345280403737977697496762129793249468131
779 452361596257946313496536794908202306943792346660058106677088936514625489241743430379
780 731220847230857196384733617250579327304943229457527554311790494713199056216148553282
781 733809878776610887377111126988353416299139428956211497859305623305750463082205455057
782 1186171475034557200873647921896555723242931775616269604536394559820375952323948885436
783 1190360616073532351393764032499261590929757296429731251023020927430790718638499749460
784 1924170494850143238770875159487615007228896725385942748882326550736541181720705204517
785 1930948667434872080283368779828094963909918445698088338916468046939507354901312970314
786 3121309283508404431677132812327356554839675742127819589939488974370298073539812719774
787 3132276597132108423709742543270542379207522983253426826460256838183679013034971349596
788 5063225264566980503993111323098637343117441428951515165376724885123186367936284319910
789 5080970750775413337538214674382303124166310390389267991931634245139533480612050715530
790 8213247347907521761247957217652845503373833373642694818391891083323212493647022065126
791 8241960147739658586825670299879697108790549576206054881467568307152940545817947090566
792 13322930898515071924363884974262000232956859966595322873399202552292474026429997806096
793 13369389184555641583486701407772517619422445130596435763029789136138549191276689227157
794 21611349332295300170312371707652214728212994706802490644497357443291489737094636317723
795 21686520418168006655012901223389583720095296073366963597203621250967292954112252764225
796 35055909602723648238499602631162101339517741203963399360233410387105842145388941991382
797 35177538974636924382322948580409987717865627734528985202570260778627720527253249858943
798 56864059392804931037335849803799571437960923807895948799773882029595013481365502623168
799 57060859850590913665859725268784826808191111705026007594816996228792695080247426937232
800 92238398825227838048182673849194814526056739439554992797387257007420415607500676796175
801 92556828654927096820529895263427956274634813867250637434767221598139975588246908977801
802 149617688505518010486389620532212783082825925572276645029584217826932670668494335915033
803 150132918793003251887260717411431180201634187897102348462007296616849912248122492410721
804 242689747447930348707790612674859136476269001764352985896774518214989887836369401388522
805 243523407565114848881008930968310675343655338516874333966577561595626689396743790065837
806 393656326358118100768269648379741855545289526413976682428584858212476601644866282476558
807 395005216762787842342359063552411791531484125491323733930810980383030644784868827649562
808 638528624327902691223367994520722466875139464008198067897388541978657334181612617715399
809 640711174849756932970675727986843941728720399838066467469417707529848178881989551565716
810 1035716391612544775313034791539255733260204525329390201400228687912878823666858379215278
811 1039247832539068758634431940178047144099980060236605652474483975634623711507237858238600
812 1679959007388825691605107668164891085828700460074672119943901683164471890389227409804316
813 1685672998837203916673812550269803971522056930811755970590186136437407622929983822677956
814 2724920831376272675308244490447851115622036991048361623064670112072031334437221680916556
815 2734166263751174883698346521191555412155168996692660924785209853066711954818357572813516
816 4419839262588378800372159071461359383677225927504416895375395989504119577748341395491472
817 4434798686411659233830965984309976565903714403885800047742220183771735930670233700262073
818 7168964950162834117529312505501531978058883400578460972527430036838447885488591273075589
819 7193169806361016759378221449093853456818503882604143426614793972100744858791619469743151
820 11627968492772675993209187433403830022722218286489943474357014155872480789461853170005224
821 11667132772794139068516903289844768683708327244897009080811202285402394115686773671443385
822 18860302579155155827895124738938622140526831127501152507425996257503138974478393141186536
823 18923671715374801545051749538971882280272560567933900567967548322295349274006341839292260
824 30590804488168940613568652828816650963980887812830909648778750607697743389693115510735645
825 30693337904410049406032993485290849764712726211670723315774490802019867015445984710279531
826 49617009619784850951084743024262732044985286779604623883742039124315216289452326549571791
827 49782912172245605460705708480770190985462854618877185611279331383429550214733144447221399
828 80476250076655654866738701966061040750175580830547908927053822185449417230179129157500930
829 80744686045357518168824008079042698491384987068660284321586854638885874781212816254694425
830 130527598217603123629529716559812889476847841687537469932866186022315424995945960701915824
831 130961936738765741441235988129302006158534815764922407054936510734866216472260465696758928
832 211706622784123259610059996208344704649919802833582691376523365373752091253473281951453353
833 212409397273987740723851573890815479072816183149080003893126722539739340280821474043489950
834 343371334012753482165087562020117485231350998914002410948063233274605556753081939740248878
835 344508447023780581090585411272077376335934353306884660586736915153143597256744636827128580
836 556917844297768321814436985162892855408750536455964664479863637692882937537566110870618530
837 558757731798659901853726412097323520936230271164344226635140676737408227068577000049534830
838 903266178822440482944311823369400897272164624471228887221877591890551824325321636876663410
839 906243179334359161909099099555791453904227713572490699015828312813615154359995223142459410
840 1465000911133019063762825511653114974840457984736834925650968989551023381428572223191994240
841 1469817799145829322766902214773936197000000808546476299600196749518612000994256698636706541
842 2376060978480188484676001314329727650904228522118966998616025062332227155354251921779165951
843 2383854867004917422644865293636939429695834435029870184359203543222879104954609983489674253
844 3853672666150746745411767508410875626695835243576346483959400292741491105948866682126380794
845 3866283442688285942384708190838908627646983980296891043651806533599731675114909219281601395
846 6250138309693203365029573484475848057342818415326761228011010076822610780069519202771275648
847 6270542974755471499971378146211092837085573064958208973446594798571503298835919801637004552
848 10136826417443757442356086337050001464732557045255100017098401332171234973950829020918605947
849 10169841859043564774270831681213279245426460431607092322226392294778368061883272156939555453
850 16440384833799036274242209827424372082512033496565301295672987093349871360719191958576560005
851 16493804940461111741098759833322894642948691532548741346236562777705896967418035693463238413
852 26663646799504676515369591514536173888375151964155833668462955072484265029301307850402793866
853 26750082347766559314140886864597974229505713386491266024154521719447423723932594721310421781
854 43243887288227671055239646697920868872454404919040007370391084497153320691350630414773660194
855 43383742943151629320867492053881191774021624377358879776646226828472504992680761020567966518
856 70133825290918188635008378918479166003527337763850145800800748547919928716613355741878388299
857 70360116494104029699407519624501289246225118644504450562747457526202271712574773218580322536
858 113743859437255659020275011678382481020246743021863330339393684354674776705255534239148289054
859 114110006295365458350301997740364927164511743360836507507595535664276304002547082321644529616
860 184470122789469488049709517364866216410736862005340958070342993190478575715121855540224852152
861 185062560850765128444135644132870785797699643224968440000491553478362446008374821099423026952
862 299172567146130586794437641873235712962211386585804947508087089142638750010921903421067556568
863 300131152065536026518890754703222728493439168144405606606437500740124147601466417062761971928
864 485193712916301154963026398836093514291138811369374046606929054218486593609841238162184998880
865 486744735897002235081905638434085099209329374147602187635428026103855861493638717363077589041
866 786875887962538261600796393137307827702768542292007794241865526843980009095105134425839560969
867 789385495862644781444128745565286428152186886628836594368714910326834674569447127268426566491
868 1276130231759647016526034383999371527361516260776438782004142936430690536063085844631504155532
869 1280190862640454616488245976025341712729125167891495723159491291798914469421225316674983751213
870 2069576358503099397932374721590628140881312054520332317528206202125749143990672443943410317704
871 2076146597284013517737918666044576926698339305972218058810403940976827742823153908829476918908
872 3356337459924468134226164642069918639427464473863713781969895232775742212244379225504460670121
873 3366968329586189853993920178549837610612100632430656464407441326995044744435000162434006867007
874 5443114926870203371731838844594414537310439938402874523217845267971872487258154071263483785915
875 5460316035312839211305138325528282294312103348421702946937589101042253618281256473079096584003
876 8827284364899029065299058504078119904924203980852359411345030428037298362716256635513103451010
877 8855116343003386624640113521491906633110503549438130517502320355326982025929979974258262445985
878 14315432378316225835945251847020188927422606897859833464439909456369235644211236447337359029988
879 14360465464863219234859606345367843412610569876464432994316943216729300438448062187898130823052
880 23215581807866605859499719866859750045721073425902563511819263572056282464378042162156393269037
881 23288446872517956817755129382621191259095335973092934147853587259706030921828591241462324057074
882 37648912337381176052614735727989034671705905849557367142170530476435331360276653429360454880126
883 37766810488579520409784499742098130370268131375352337308081887924445144611964028249227157461228
884 61055257361097477227539629124719321629363467348445271455935475184151175533792619490689481518302
885 61246020576947172542964802654589858541299955421430612257881156319810737242930543389862114887442
886 99012831065526692952749302396687988911568086796782949565963044244255881854894571639089272348670
887 99321492432574732625344239940667621522066800395563260533820082827925256815719870358128608298910
888 160567513009521905168309042595257480063366755816993872791701239147735994058650413747990723186352
889 161066937592419640156329153669107649585801957488759524561503958867064930728613636366202692505733
890 260388430024994372781673393609775271107868757884322785095324041694990187544333506724331300804643
891 261196515974940147442288442227605073240802673154868747832983799997988499175122028061582606074265
892 422263453567359787598617595896712722826604630643628272394487758865053429903735664427785298579998
893 423570964100203297247252755588392694481973747585939886901950236887380678204487408383248573168999
894 684767480075143444689541197815997767722776420740808634734934036885369177379609436444831179243264
895 686883076557932728998791406125507541511079452953666211980056273210694737311149701737545759101888
896 1110454040658136026246044161713900235993053200539606098882006510098075415515637110120794332270887
897 1113877147673768820203929529715089981436725349694775290634591224445728223747929119368972186718513
898 1800760224231701549202720935840597522947804802648441502614647497656422961059078821106517945820401
899 1806298927730123627469856512151297042179779984016468271612354448329401329222911095647410380126649
900 2920176075403892447673786041866387023616505333711243562246945672775129552970840215016382566845162
901 2929137885917947319898806986178276288292152664234439522997237337795760729366964498805452855599037
902 4735436813648070947368663498329573330471932648250907794609591786125162058589875594452863235725686
903 4749937327660547897860820018952162114379555160142130524357590401818771603149832152782825958785810
904 7679075213578495217759627005130438402671707824376570047354827739614532332516796651588278814384847
905 7702537538105027040476804470064916451254977666790988737853118020328773053472877493707311826198844
906 12452474865765574938337624489017078565634532826933119262210708422147544656622709646490137784984654
907 12490437704304583711546958474574145398125425181238760682456997318555394922138747046939133519858776
908 20192975242409610752023762944639061849380402848029749420310115338884167975611624540646445346057620
909 20254400405475151347950274395130606730454565044749809531054694516006258962083742783214474092745740
910 32744838109779735059497232869704752128579990225988570213511691834561653884222489830153607612604516
911 32844226111384284428633078305753363842145044777014271744502559908091595136210645473170632094166756
912 53098626516859435776583352700883970572599609821764081275557254424097854098294388256385106186912496
913 53259439681529525741645709587424127167238826569509842917292701674749886336754662141970159415162857
914 86103665792913810170278787893177491009383871346524114661795261582841481472965307615140791509329613
915 86363866959188449504476990215766259317588142645295577834521576907023454963413737143742869219142215
916 139623306640717975246122699803190386484826969214805420751814278581773341300168399285713028634305072
917 140044320971662704545383259012319311387670457261322645566276041156607347029077102699900159572368033
918 226408187930851154049860249228085570705258599906618223400797618063630801992490839843643028791510248
919 227089403428070522683319010759803263916306359251906911387985695962646781211847972786432237439385812
920 367133724399733227228702269772122575303976816513229556954261737119254128240925075486332397011753845
921 368235954227897325161421590512969193417868063905035469755911577593104113189190911843308736597692371
922 595325357655967847844740601272772457334174423156942381143897273555750894401038884629740974037078183
923 597108802981351314410918683545336768659113429894036981932735191928616858568661853929506522270892271
924 965344757209248639572340274058305962076981493799072451688646769521720971757852765772815258868584642
925 968230432362796204071237677071716891515811747927972965279134528368436920873741571429557146688337257
926 1565339235344147518482156360617053660174925177822009947211869720297053779442403425359063668959229528
927 1570008355823078549547231845903028900938694438688005061591195397516635692725915200315571105012796232
928 2538238788185874753618469522974745792454506186615978026870329925885072613599656771745128251701133489
929 2545793583818353349182442411274131962657105701610873654840143361951370475999057352358377575574452806
930 4115801939641431898729674257177160863595800140298878716431338759468006168724972552673948680587249038
931 4128025855752841525358722630762522274562168916159769458780477872753885944407884908243705440514135060
932 6673819439571194874541165042036654237219274617770643113620621234705256420406942260602083016088587866
933 6693598151315083096734186303921401818388242908626429483939573784057434058489255196785089099888793206
934 10821624007067924622092908934683924092950411824786198942720051656811320002897140105028794540402928266
935 10853626634923222470914978570154033085085748891502876055388143319449377416662365396781557384130019626
936 17547224786238305567649164874075434903473991800129305539327717103506811475151620593566646484018812832
937 17599006125837491638664255771430291476778297157701769022314761315497046526999158821502415411546109533
938 28452632760760714109579234341584324561864046049204645077702904634946423943661524218283972795676129159
939 28536416728215198029416394874409290127303688473493785673358040509574716409274287737972504566930517221
940 46135422854052689668080650645839581604081985631195554695672801825071762936273446559474919978476626754
941 46270988161106359658932902076019403742825933413057158774314981911690290453733748307099220677258311515
942 74807404889321557688349296950428693870129621886550944447673022421265006863008036045071725244188828736
943 75026754163829711599038708913433481574313212092701689121970338382511826846081101312384557714224901560
944 121297742324936071257971610989452885317139145505758847896285320294202117299814849619483778391483213075
945 121652656906497895159513274382637495160066683493771196649224816342067464800348216634420911560300970661
946 196679411070327606758551983296070976734379895586472885771195154724579291646429317946805469274525872221
947 197253674926397584570783058652260374281491023780635979198431966733691459130035750229055434913379702629
948 318906331832895479730296333034897869441557707274407175847656783075758923930383966863476346473680673290
949 319835510270527281444069071784271876831596373456582618027833091132736438914523766160663445281352261285
950 517089185196924866014852130436532251113087397237218597226265057866427898044559516389718880194731963914
951 518592627490626645540855944542095656050237191613557132833678177932517580512305747969155944641257382318
952 838428137761153926984925016326367532881833565070139750861511269065254019426829514129819389922609643603
953 840860758492487508224701569181304945209022025628653728649100697188321216878715545006443553176806650000
954 1359453385983114153765557513723400601259259217242210861482778875120838797391021292975599497818064032318
955 1363389449008149514531337880683901418523597472177063374877781423309995677310653555431660725518786457120
956 2204250207500637022756039449865206363732619497805717103526882120498316894189369100438104278695593107120
957 2210618891257005964761596369680644593324146213299083594709474096810540971560887393770789669650512538320
958 3574008340265155479292934250364546011847743685476146969587255520120536648871540949202450395169298995440
959 3584313087046559782064271537140485058703608655904365974164850044621917606162691504991197013824940851440
960 5794931978303565746825867906821129652027754869203449568874324141432458577723578898761986683475453389760
961 5811605408841338991602762113412506928475146555125035064634510642246063612386247747883418693086014676961
962 9395918495887898773667033650552991987178755211029401038799360686867981218548939252874615706910955528401
963 9422896673207076321215265143920308310482011867379205539137141712182967210502758657784794335177158671603
964 15234502082048415312818027257332815238957158422504240603771652354429030822889006405668213028263173348564
965 15278153689905366105143152957291508838707806764775630599869619880557621849505494659699823666139937778965
966 24701050363112442426358418101211817149189818632154836139006761592740589060008253317484618001317096450568
967 24771680148288570766231775294537827072243723630776030635442510144184166078578560976426407267460064024172
968 40049833838193936871374928251829335910951530395551661235312130024741787928084055636126230933600001803137
969 40164115231227016003573411145114039433756083736444245727845846102313955973270851549099630837619733807143
970 64935795379515586769805186439651866505999807367220276363288356246498122051849412525526038105079797831315
971 65120706557724794241877026526262579951858265706734055352257820875513867115606516097441227275242497408923
972 105284821788951810245450437671376619385614349443178301080103666977827823088877367646540858112862231216066
973 105584014360194096849720760651272036354277361123584664561606847684415736197821267131429447187044662797681
974 170704720917918891091597787177534616306135626830318719913864668559929603313427783228870674462287160206604
975 171188824667370385167939950244040746720657096850238862384337313895533261486128786285674452706632291365828
976 276772839027564482017660710895312783074934457973823526945944161579948997683950053417103899893676954163509
977 277556135348258262698273196941714330458118939674150032897919987622140568965594955958796267212204516904346
978 448744960015628647866213147185755077178776036524388895282257301517673830451723742244470719918836808270174
979 450012360085773922623167796298662754976481988244635543704705772895469059906069647842966865481709502170236
980 727568495434032185321440993240377085434600927918785576602625760517609628871664603801763132693914019074582
981 729619191824871240759008128399686310615491361339358730977050057937596429607655411941951645575314275715482
982 1179631551910645163382175924698349065591973349583994274681755830833065489513725059784918511057023777885718
983 1182949648371629493576697708970565968570569734724814077478628599630847519704061773523603169501296728426678
984 1912568840196500734335705837370252279186061096064172808455678657568443949311717185465554815076611004142160
985 1917937633048324119967794756801778407345547914625565765626975723786212780238044707344427986402284211324021
986 3100887281419953613544492465772344375916117649350379843105604323417060299942106480868031155903580939750699
987 3109574170732761329371103169476087407054200853052592603073774158432611161058770716485588985673527097473521
988 5027511803781085449338897926277865814399748767678158368700749882218823941296815423830016972075811308797542
989 5041567485945716550797597549413134973697318789941764085840216783452143633339807181326447973171430673702223
990 8151141656678477880168700718889222380751519642994356688913990941884754794398577897812036958844957771175744
991 8173884228155916697454011045728234571187172868960175166021627678133625347558233890926025789710523293803248
992 13215451714101633248251608595141369544884491658901939251861844461585768980898041072252473762881953967505471
993 13252249967743703166995618545115650894617714907131363446108948099067959226100688822862893594843138855037657
994 21426134195899619864449629590843885465804887776091538612130575777201584573658922713788919384553662148840905
995 21485675021019128600478949867657179005973764250286781283485316150932645372021226457513328047380412559000593
996 34737924988762831767474568412772829900591479157418144729594264250000604598121915280376221642223551414038250
997 34834264067524410422247898639560404790493578879842811595196108261213855641686866774711050137011486711730125
998 56319939088543539022726848507217583796467343130129592878681424412146501013708093232224378184391899270730718
999 56475818992424626413529499010818452226538319326749502415638008797090812855635348470283615342006584978582282
1000 91310083059949036835777397650378857017031898206592314010834117058304668497322215244994665479018071690312407