0 0
1 1
2 1
3 2
4 3
5 5
6 2
7 7
8 3
9 10
10 13
11 23
12 6
13 29
14 35
15 2
16 37
17 39
18 38
19 77
20 115
21 6
22 11
23 17
24 14
25 31
26 15
27 46
28 61
29 107
30 42
31 149
32 191
33 170
34 19
35 21
36 10
37 31
38 41
39 6
40 47
41 53
42 10
43 21
44 31
45 26
46 57
47 83
48 70
49 51
50 11
51 62
52 73
53 15
54 22
55 37
56 59
57 6
58 65
59 71
60 34
61 105
62 139
63 122
64 87
65 209
66 74
67 283
68 357
69 10
70 367
71 377
72 186
73 563
74 749
75 82
76 831
77 913
78 218
79 1131
80 1349
81 310
82 1659
83 1969
84 1814
85 3783
86 5597
87 4690
88 381
89 5071
90 2726
91 7797
92 10523
93 2290
94 12813
95 15103
96 13958
97 9687
98 23645
99 16666
100 4479
101 21145
102 6406
103 27551
104 231
105 27782
106 28013
107 55795
108 582
109 56377
110 56959
111 28334
112 39
113 28373
114 14206
115 4731
116 18937
117 11834
118 10257
119 22091
120 16174
121 38265
122 7777
123 46042
124 53819
125 99861
126 19210
127 119071
128 138281
129 64338
130 202619
131 266957
132 117394
133 384351
134 501745
135 110762
136 612507
137 723269
138 494
139 723763
140 241419
141 965182
142 1206601
143 2171783
144 140766
145 2312549
146 2453315
147 1191466
148 3644781
149 4836247
150 4240514
151 3025587
152 7266101
153 2572922
154 9839023
155 591045
156 5215034
157 5806079
158 11021113
159 1402266
160 12423379
161 13825645
162 820282
163 14645927
164 15466209
165 7528034
166 22994243
167 30522277
168 4459710
169 34981987
170 39441697
171 1200382
172 40642079
173 41842461
174 41242270
175 83084731
176 124327001
177 11522874
178 5433995
179 16956869
180 2798858
181 19755727
182 2506065
183 1391362
184 3897427
185 480799
186 4378226
187 971805
188 5350031
189 3160918
190 2836983
191 5997901
192 4417442
193 10415343
194 1348435
195 11763778
196 13112213
197 921333
198 14033546
199 14954879
200 5797685
201 10376282
202 16173967
203 26550249
204 10681054
205 37231303
206 47912357
207 42571830
208 90484187
209 133056017
210 111770102
211 244826119
212 356596221
213 6398110
214 362994331
215 369392441
216 13562718
217 382955159
218 396517877
219 16945066
220 137820981
221 154766047
222 146293514
223 301059561
224 89470615
225 6102034
226 95572649
227 3765729
228 99338378
229 103104107
230 202442485
231 1468974
232 203911459
233 205380433
234 204645946
235 410026379
236 40978155
237 451004534
238 491982689
239 942987223
240 358742478
241 1301729701
242 1660472179
243 740550470
244 2401022649
245 3141573119
246 1385648942
247 4527222061
248 1970957001
249 6498179062
250 8469136063
251 1631315
252 8470767378
253 8472398693
254 16943166071
255 12707782382
256 4235849779
257 16943632161
258 10589740970
259 27533373131
260 38123114101
261 683921742
262 38807035843
263 39490957585
264 39148996714
265 78639954299
266 117788951013
267 12276806582
268 130065757595
269 142342564177
270 45401386962
271 187743951139
272 233145338101
273 105222322310
274 338367660411
275 443589982721
276 390978821566
277 278189601429
278 669168422995
279 236839506106
280 906007929101
281 1142847435207
282 1024427682154
283 2167275117361
284 3191702799515
285 99240331794
286 3290943131309
287 3390183463103
288 3340563297206
289 6730746760309
290 3357103352505
291 10087850112814
292 13444953465319
293 23532803578133
294 18488878521726
295 42021682099859
296 60510560621585
297 51266121360722
298 111776681982307
299 163042803343029
300 68704871331334
301 231747674674363
302 300452546005697
303 88700036780010
304 389152582785707
305 477852619565717
306 1593759563146
307 53271819903207
308 54865579466353
309 27034349842390
310 81899929308743
311 108934279151133
312 95417104229938
313 204351383381071
314 299768487611009
315 7001664874890
316 306770152485899
317 313771817360789
318 38783873115418
319 352555690476207
320 15653582543665
321 23013079563742
322 38666662107407
323 61679741671149
324 50173201889278
325 111852943560427
326 162026145449705
327 136939544505066
328 298965689954771
329 435905234459837
330 91858865551826
331 527764100011663
332 206540988521163
333 734305088532826
334 940846077053989
335 1675151165586815
336 1307998621320402
337 2983149786907217
338 4291148408227619
339 3637149097567418
340 7928297505795037
341 11565446603362455
342 9746872054578746
343 21312318657941201
344 31059190712519947
345 26185754685230574
346 57244945397750521
347 83430700082981095
348 8792227842545726
349 92222927925526821
350 101015155768072547
351 48309520923399842
352 149324676691472389
353 65878065871624077
354 215202742563096466
355 281080808434720543
356 496283550997817009
357 97170544929067194
358 593454095926884203
359 690624640855951397
360 32101968419570890
361 240908869758507429
362 273010838178078319
363 256959853968292874
364 529970692146371193
365 786930546114664067
366 658450619130517630
367 481793721748393899
368 1140244340878911529
369 811019031313652714
370 1951263372192564243
371 2762282403506216957
372 117838644392469530
373 2880121047898686487
374 999319897430385339
375 3879440945329071826
376 4878760842759457165
377 8758201788088528991
378 2272827105141331026
379 11031028893229860017
380 13303855998371191043
381 12167442445800525530
382 25471298444171716573
383 37638740889972242103
384 1856177627474822314
385 39494918517447064417
386 41351096144921886731
387 13474335777061491858
388 54825431921983378589
389 68299767699044870447
390 61562599810514124518
391 129862367509558994965
392 191424967320073119483
393 40160916853704014306
394 231585884173777133789
395 271746801027481148095
396 251666342600629140942
397 523413143628110289037
398 775079486228739429979
399 324623157464212429754
400 366567547897650619911
401 691190705361863049665
402 264439563314878417394
403 955630268676741467059
404 406689943997206628151
405 71701063824944636590
406 478391007822151264741
407 550092071647095901331
408 257120769867311791518
409 807212841514407692849
410 1064333611381719484367
411 7310728331625496786
412 1071644339713344981153
413 1078955068044970477939
414 21944891915901178154
415 1100899959960871656093
416 1122844851876772834247
417 1111872405918822245170
418 744905752598531693139
419 1856778158517353938309
420 92917282539853058266
421 389939088211441399315
422 482856370751294457581
423 6818714523146373882
424 489675085274440831463
425 496493799797587205345
426 246542221268007009202
427 743036021065594214547
428 989578242333601223749
429 433153565849798859574
430 1422731808183400083323
431 206209486003688771433
432 814470647093544427378
433 1020680133097233198811
434 1835150780190777626189
435 1142332365315204330
436 1836293112556092830519
437 1837435444921408034849
438 918432139369375216342
439 393695369184397607313
440 1312127508553772823655
441 426455719434542607742
442 1738583227988315431397
443 721679649140952679713
444 2460262877129268111110
445 3181942526270220790823
446 5642205403399488901933
447 1470691321611618282126
448 7112896725011107184059
449 8583588046622725466185
450 7848242385816916325122
451 16431830432439641791307
452 24280072818256558116429
453 10177975812674049976934
454 34458048630930608093363
455 44636024443604658070297
456 4394115170807514786870
457 49030139614412172857167
458 53424254785219687644037
459 51227197199815930250602
460 104651451985035617894639
461 155878649184851548145241
462 65132525292471791509970
463 221011174477323339655211
464 286143699769795131165181
465 42262906187259872568366
466 328406605957055003733547
467 370669512144314876301913
468 349538059050684940017730
469 720207571194999816319643
470 1069745630245684756337373
471 447488300360171143164254
472 1517233930605855899501627
473 1964722230966027042665881
474 193442008976215719009306
475 308309177134606108810741
476 501751186110821827820047
477 405030181622713968315394
478 906781367733535796135441
479 1311811549356249764450835
480 1109296458544892780293138
481 2421108007901142544743973
482 3530404466446035325037111
483 2975756237173588934890542
484 6506160703619624259927653
485 9481916940793213194818195
486 3997019411103209363686462
487 4492978783965474186168219
488 8489998195068683549854681
489 1298297697903415773602290
490 9788295892972099323456971
491 3695531196958505032353087
492 13483827089930604355810058
493 17179358286889109388163145
494 30663185376819713743973203
495 23921271831854411566068174
496 54584457208674125310041377
497 78505729040528536876109551
498 16636273281150332773268866
499 95142002321678869649378417
500 37259425200943067474215761
501 132401427522621937123594178
502 169660852723565004597809939
503 302062280246186941721404117
504 39310261080812662193267838
505 341372541326999603914671955
506 380682802407812266107939793
507 361027671867405935011305874
508 741710474275218201119245667
509 1102738146142624136130551541
510 65873165014922940616064186
511 1168611311157547076746615727
512 1234484476172470017362679913
513 200257982277501424509107970
514 1434742458449971441871787883
515 1635000440727472866380895853
516 767435724794361077063170934
517 800812055173944647814688929
518 1568247779968305724877859863
519 592264958785562593173137198
520 2160512738753868318050997061
521 305864188615492323469348251
522 154148557960585040095021582
523 460012746576077363564369833
524 614161304536662403659391415
525 22378626064848745150495026
526 636539930601511148809886441
527 658918556666359893960381467
528 647729243633935521385133954
529 1306647800300295415345515421
530 5211672117157949164615065
531 1311859472417453364510130486
532 1317071144534611313674745551
533 2628930616952064678184876037
534 657666960247779331976603598
535 3286597577199844010161479635
536 3944264537447623342138083233
537 3615431057323733676149781434
538 7559695594771357018287864667
539 859625127084237745725972777
540 4209660360927797382006918722
541 5069285488012035127732891499
542 1325563692705690358534258603
543 6394849180717725486267150102
544 7720412873423415844801408705
545 14115262054141141331068558807
546 5458918731891139293967491878
547 2174908976225808958337338965
548 7633827708116948252304830843
549 1226092085542844651330271226
550 8859919793659792903635102069
551 10086011879202637554965373295
552 9472965836431215229300237682
553 343139959923400926039747561
554 9816105796354616155339985243
555 5079622878139008540689866402
556 14895728674493624696029851645
557 19975351552632633236719718047
558 17435540113563128966374784846
559 12470297222065254067698167631
560 29905837335628383034072952477
561 21188067278846818550885560054
562 17031301538158400528319504177
563 38219368817005219079205064231
564 13812667588790904901881142102
565 52032036405796123981086206333
566 65844703994587028882967348435
567 14734592550047894108006694346
568 80579296544634922990974042781
569 95313889094682817098980737127
570 29315530939886290014992463318
571 124629420034569107113973200445
572 153944950974455397128965663763
573 34821796376128063030367358026
574 188766747350583460159333021789
575 223588543726711523189700379815
576 206177645538647491674516700802
577 429766189265359014864217080617
578 635943834804006506538733781419
579 177618337344894253567158477006
580 162712434429780152021178451685
581 340330771774674405588336928691
582 125760801551113639402378845094
583 466091573325788044990715773785
584 591852374876901684393094618879
585 2185834603724565556578120646
586 118807641896125249989934547905
587 120993476499849815546512668551
588 19983426532997922128037268038
589 140976903032847737674549936589
590 160960329565845659802587204627
591 18871077037418337342321071326
592 179831406603263997144908275953
593 198702483640682334487229347279
594 11829184070123322863504300726
595 210531667710805657350733648005
596 222360851780928980214237948731
597 13527891234116707423905362398
598 8736620111668358801412715227
599 890580453831402649012723105
600 4813600282749880725212719166
601 5704180736581283374225442271
602 10517781019331164099438161437
603 8110980877956223736831801854
604 56968690817392623352507533
605 8167949568773616360184309387
606 2056229564897752245884204230
607 10224179133671368606068513617
608 454829951798856327850100661
609 10679009085470224933918614278
610 11133839037269081261768714939
611 21812848122739306195687329217
612 16473343580004193728728022078
613 38286191702743499924415351295
614 54759535282747693653143373373
615 46522863492745596788779362334
616 101282398775493290441922735707
617 147805262268238887230702098041
618 124543830521866088836312416874
619 5558144750818468899326826835
620 130101975272684557735639243709
621 5652505000979292776456919606
622 135754480273663850512096163315
623 141406985274643143288553082921
624 138580732774153496900324623118
625 279987718048796640188877706039
626 139522816940983379029734109719
627 419510534989780019218611815758
628 559033351930763398248345925477
629 978543886920543417466957741235
630 384394309712826703928825916678
631 1362938196633370121395783657913
632 1747332506346196825324609574591
633 777567675744891736680098308126
634 2524900182091088562004707882717
635 3302467857835980298684806190843
636 1456842009981767215172378518390
637 4759309867817747513857184709233
638 2072050625933171576343187742541
639 6831360493750919090200372451774
640 8903411119684090666543560194315
641 15734771613435009756743932646089
642 12319091366559550211643746420202
643 28053862979994559968387679066291
644 40372954346554110180031425486493
645 8553352165818583768552388069098
646 48926306512372693948583813555591
647 19159886226063759239045400541563
648 68086192738436453187629214097154
649 87246078964500212426674614638717
650 155332271702936665614303828735871
651 121289175333718439020489221687294
652 276621447036655104634793050423165
653 397910622370373543655282272110459
654 168633017351757162072518830633406
655 188847879907376901909267034247955
656 357480897259134063981785864881361
657 273164388583255482945526449564658
658 210215095280796515642437438148673
659 483379483864051998587963887713331
660 346797289572424257115200662931002
661 830176773436476255703164550644333
662 1176974063008900512818365213575335
663 1003575418222688384260764882109834
664 726849827077196299026376698561723
665 1730425245299884683287141580671557
666 19197461502945945174324361556510
667 1749622706802830628461465942228067
668 1768820168305776573635790303784577
669 1759221437554303601048628123006322
670 392004622873342241631602047421211
671 2151226060427645842680230170427533
672 635807670825247021077958054462186
673 2787033731252892863758188224889719
674 3422841402078139884836146279351905
675 1552468783332758187148583626060406
676 4975310185410898071984729905412311
677 6527778968743656259133313531472717
678 5751544577077277165559021718442514
679 12279323545820933424692335249915231
680 18030868122898210590251356968357745
681 3788773958589893001867961527284122
682 21819642081488103592119318495641867
683 8536138680025998864662426674308663
684 30355780761514102456781745169950530
685 38891919441540101321444171844259193
686 69247700203054203778225917014209723
687 2002585548973968612956853497379054
688 71250285752028172391182770511588777
689 73252871301002141004139624008967831
690 4515723657907197293603824828767394
691 15553718991781867659548689767547045
692 20069442649689064953152514596314439
693 17811580820735466306350602181930742
694 37881023470424531259503116778245181
695 55692604291159997565853718960175923
696 11696703470198066103169604467302638
697 67389307761358063669023323427478561
698 79086011231556129772192927894781199
699 18309414874114274180152031415282470
700 97395426105670403952344959310063669
701 115704840979784678132496990725346139
702 8879177795227295086868414584808742
703 7328471692647763130550906194714993
704 16207649487875058217419320779523735
705 5884030295130705336992556743559682
706 22091679783005763554411877523083417
707 27975710078136468891404434266643099
708 25033694930571116222908155894863258
709 5889933889856398346034732240167373
710 30923628820427514568942888135030631
711 18406781355141956457488810187599002
712 162806634242803534740698674332111
713 18569587989384759992229508861931113
714 246478876626678467460134309687674
715 18816066866011438459689643171618787
716 19062545742638116927149777481306461
717 1183706644020298605838731895403914
718 809850095466336621319540375068415
719 1993556739486635227158272270472329
720 700851708738242962119453161385186
721 2694408448224878189277725431857515
722 3395260156963121151397178593242701
723 1522417151296999835168726006275054
724 4917677308260120986565904599517755
725 6440094459557120821734630605792809
726 5678885883908620904150267602655282
727 448851123832064508366107341053633
728 6127737007740685412516374943708915
729 3288294065786374960441241142381274
730 553884180795709433703389181534717
731 3842178246582084394144630323915991
732 2198031213688896913924009752725354
733 464631496943921639082203082818565
734 2662662710632818553006212835543919
735 1563647103788370096044207959181242
736 1408769938140396216350140264908387
737 2972417041928766312394348224089629
738 68456046563580664511632632640594
739 3040873088492346976905980856730223
740 1036443045018642547139204496456939
741 4077316133510989524045185353187162
742 5113759178529632071184389849644101
743 9191075312040621595229575202831263
744 794713027253902981467442502915298
745 9985788339294524576697017705746561
746 10780501366548427558164460208661859
747 10383144852921476067430738957204210
748 21163646219469903625595199165866069
749 10515597024130459897675312707690093
750 31679243243600363523270511873556162
751 42194840267730823420945824581246255
752 73874083511331186944216336454802417
753 806034192910152849758070562750338
754 74680117704241339793974407017552755
755 75486151897151492643732477580303093
756 37541567400348208109426721149463962
757 113027719297499700753159198729767055
758 150569286697847908862585919879231017
759 65899251498836902403936279652249518
760 216468538196684811266522199531480535
761 31374198855057968185606497687081117
762 123921368525871389726064348609280826
763 155295567380929357911670846296361943
764 279216935906800747637735194905642769
765 108628125821932526387351510300501178
766 387845061728733274025086705206143947
767 19858927502026632016497528620265805
768 101925997307689976510396058456602438
769 13531658312190734280765954119652027
770 115457655619880710791162012576254465
771 64494656966035722535963983347953246
772 179952312585916433327125995924207711
773 244446969551952155863089979272160957
774 212199641068934294595107987598184334
775 152215536873628816819399322290115097
776 364415177942563111414507309888299431
777 16144709838005997757309582255575454
778 126853295926856369723938964047958295
779 142998005764862367481248546303533749
780 134925650845859368602593755175746022
781 92641218870240578694614100493093257
782 227566869716099947297207855668839279
783 80052022146585131497955489040483134
784 307618891862685078795163344709322413
785 43074546001030023365902092638867283
786 1369896241655137117816661864641366
787 44444442242685160483718754503508649
788 45814338484340297601535416368150015
789 7521565060585454840437847572638222
790 53335903544925752441973263940788237
791 60857468605511207282411111513426459
792 28548343037609239931096093863553674
793 89405811643120447213507205376980133
794 117954154680729687144603299240533807
795 103679983161925067179055252308756970
796 73878045947551584774552850516430259
797 177558029109476651953608102825187229
798 31429509382128529591020119167702186
799 16075964499354244734202170922529955
800 47505473881482774325222290090232141
801 7947679797604627382428057626595262
802 55453153679087401707650347716827403
803 63400833476692029090078405343422665
804 59426993577889715398864376530125034
805 9448294388813980345303290913349823
806 68875287966703695744167667443474857
807 19580895588879419022367739589206170
808 88456183555583114766535407032681027
809 36012359714820844596301048873962399
810 124468543270403959362836455906643426
811 32096180597044960791827500956121165
812 5798693476572182227950516920843133
813 37894874073617143019778017876964298
814 43693567550189325247728534797807431
815 81588441623806468267506552674771729
816 31320502293498948378808771868144790
817 112908943917305416646315324542916519
818 144229446210804365025124096411061309
819 128569195064054890835719710476988914
820 272798641274859255860843806888050223
821 44596426259879349632951501929448793
822 79348766883684651373448827204374754
823 123945193143564001006400329133823547
824 203293960027248652379849156338198301
825 27269929430901054448854123789335154
826 230563889458149706828703280127533455
827 257833818889050761277557403916868609
828 61049713543400058513282585505550258
829 318883532432450819790839989422418867
830 5065776613011345044054967665706255
831 323949309045462164834894957088125122
832 329015085658473509878949924753831377
833 652964394703935674713844881841956499
834 490989740181204592296397403297893938
835 1143954134885140267010242285139850437
836 13079551000530758874453117507501955
837 289258421471417756471173850661838098
838 302337972471948515345626968169340053
839 591596393943366271816800818831178151
840 34382091015973645660093376423096854
841 625978484959339917476894195254275005
842 24457799110196798634703243395458217
843 650436284069536716111597438649733222
844 674894083179733514746300682045191439
845 1325330367249270230857898120694924661
846 200022445042900374560419880274011610
847 1525352812292170605418318000968936271
848 246482179619295854282676840177563983
849 1771834991911466459700994841146500254
850 2018317171530762313983671681324064237
851 3790152163442228773684666522470564491
852 1452117333743247771917084550948657182
853 476569954289588776872886461219929243
854 385737457606567309757994202433717285
855 26947106621754877707215020739176454
856 37516778566211107951382656652081249
857 64463885187965985658597677391257703
858 25495165938544273402495083510834738
859 89959051126510259061092760902092441
860 115454217065054532463587844412927179
861 848815157816383436052399195516610
862 116303032222870915899640243608443789
863 117151847380687299335692642803960399
864 116727439801779107617666443206202094
865 233879287182466406953359086010162493
866 350606726984245514571025529216364587
867 16235722615741997820121794867403530
868 366842449599987512391147324083768117
869 383078172215729510211269118951171647
870 374960310907858511301208221517469882
871 108291211874798288787496762924091647
872 483251522782656800088704984441561529
873 147885683664363772219050436841413294
874 631137206447020572307755421282974823
875 779022890111384344526805858124388117
876 705080048279202458417280639703681470
877 1484102938390586802944086497828069587
878 2189182986669789261361367137531751057
879 1836642962530188032152726817679910322
880 4025825949199977293514093955211661379
881 5862468911730165325666820772891571701
882 2472073715232535654795228682025808270
883 8334542626962700980462049454917379971
884 10806616342195236635257278136943188241
885 3190193161526322935953221265310094702
886 13996809503721559571210499402253282943
887 17187002665247882507163720667563377645
888 15591906084484721039187110034908330294
889 32778908749732603546350830702471707939
890 16123604944739108195179313579126679411
891 9780502738894342348306028856319677470
892 25904107683633450543485342435446356881
893 35684610422527792891791371291766034351
894 1924647440817538857352397303975387226
895 37609257863345331749143768595741421577
896 39533905304162870606496165899716808803
897 38571581583754101177819967247729115190
898 78105486887916971784316133147445923993
899 116677068471671072962136100395175039183
900 48695638839897011186613058385655240794
901 165372707311568084148749158780830279977
902 214068346151465095335362217166485520771
903 63240175577172196580685229324552633458
904 277308521728637291916047446491038154229
905 340548697305809488496732675815590787687
906 308928609517223390206390061153314470958
907 649477306823032878703122736968905258645
908 958405916340256268909512798122219729603
909 401970805790822286903158883772781247062
910 1360376722131078555812671681895000976665
911 1762347527921900842715830565667782223727
912 260227020837748283210708520630231933366
913 2022574548759649125926539086298014157093
914 2282801569597397409137247606928246090459
915 8408937731166106513796458385207539546
916 2291210507328563515651044065313453630005
917 766539815019909874054946841232887056517
918 3057750322348473389705990906546340686522
919 3824290137368383263760937747779227743039
920 6882040459716856653466928654325568429561
921 535316529854261995861393320105239808630
922 7417356989571118649328321974430808238191
923 7952673519425380645189715294536048046821
924 7685015254498249647259018634483428142506
925 15637688773923630292448733929019476189327
926 23322704028421879939707752563502904331833
927 1391442600083768222577017374732942161470
928 24714146628505648162284769938235846493303
929 26105589228589416384861787312968788654773
930 941106219575834528650862171318604354594
931 3863813635452178701930378497755341858481
932 960983971005602646116248133814789242615
933 1206199401614445337011656657892532775274
934 2167183372620047983127904791707322017889
935 3373382774234493320139561449599854793163
936 2770283073427270651633733120653588405526
937 6143665847661763971773294570253443198689
938 2971316307029678207802342563635677201405
939 9114982154691442179575637133889120400094
940 12086298461721120387377979697524797601499
941 21201280616412562566953616831413918001593
942 16643789539066841477165798264469357801546
943 37845070155479404044119415095883275803139
944 54488859694546245521285213360352633604685
945 11541741231253206195675578557029488675978
946 66030600925799451716960791917382122280663
947 1124236842855835621922266238759588564589
948 33577418884327643669441529078070855422626
949 34701655727183479291363795316830443987215
950 68279074611511122960805324394901299409841
951 1072715941028068773460094996997205660386
952 69351790552539191734265419391898505070227
953 70424506493567260507725514388895710730613
954 34944074261526613060497733445198553950210
955 11707620083899319285358138648232696075647
956 46651694345425932345855872093431250025857
957 455932143979103528368859458919249578918
958 348945381403000265734998011498892589665
959 804877525382103794103857470418142168583
960 288455726696276014959713870479258689562
961 1093333252078379809063571340897400858145
962 17059123194748837333620805078724191947
963 555196187636564323198596072988062525046
964 572255310831313160532216878066786716993
965 1127451498467877483730812951054849242039
966 424926702324797661065757457280408989758
967 1552378200792675144796570408335258231797
968 1977304903117472805862327865615667221555
969 882420775977536987664724568487731363338
970 2859725679095009793527052434103398584893
971 3742146455072546781191777002591129948231
972 3300936067083778287359414718347264266562
973 2347694174052108356183730573646131404931
974 5648630241135886643543145291993395671493
975 1999081103796998749931718966409881769106
976 7647711344932885393474864258403277440599
977 1071865827636653793711842580534795467745
978 2179894293142384796796676709734518227086
979 141380874816479938717761708272578856297
980 6767566087343628966514397720137309281
981 148148440903823567684276105992716165578
982 154916006991167196650790503712853474859
983 303064447894990764335066609705569640437
984 3180419825598319173512896620961271634
985 306244867720589083508579506326530912071
986 309425287546187402682092402947492183705
987 38479384704173530386916994329626443486
988 347904672250360933069009397277118627191
989 386384056954534463455926391606745070677
990 367144364602447698262467894441931848934
991 753528421556982161718394286048676919611
992 1120672786159429859980862180490608768545
993 937100603858206010849628233269642844078
994 1954200750254165119497141893409545691
995 939054804608460175969125375163052389769
996 470504502679357170544311258528230967730
997 469853102429272448837812211230427785833
998 940357605108629619382123469758658753563
999 705105353768951034109967840494543269698
1000 1645462958877580653492091310253202023261
1001 2350568312646531687602059150747745292959
1002 1998015635762056170547075230500473658110
1003 483175994267620873127681597916468772341
1004 2481191630029677043674756828416942430451
1005 741091906074324479200609606583352800698
1006 3222283536104001522875366435000295231149
1007 1321125147392775334025325347194549343949
1008 4543408683496776856900691782194844575098
1009 5864533830889552190926017129389393919047
1010 10407942514386329047826708911584238494145
1011 4068119086318970309688181510243408103298
1012 14476061600705299357514890421827646597443
1013 18544180687024269667203071932071054700741
1014 8255060571932392256179490588474675324546
1015 26799241258956661923382562520545730025287
1016 35054301830889054179562053109020405349833
1017 7731692886230714512868076953695766921890
1018 42785994717119768692430130062716172271723
1019 50517687603350483205298207016411939193613
1020 23325920580117562974432084269782027866334
1021 73843608183468046179730291286193967059947
1022 32389842921195203051387458518658664975427
1023 106233451104663249231117749804852632035374
1024 138623294025858452282505208323511297010801
1025 48971349026104340302724591625672785809235
1026 93797321525981396292614899974592041410018
1027 142768670552085736595339491600264827219253
1028 21505999279824284807995853779532442602661
1029 164274669831910021403335345379797269821914
1030 37156133822346861242266239831865942484915
1031 201430803654256882645601585211663212306829
1032 7455841796143866996495869532610286087242
1033 208886645450400749642097454744273498394071
1034 216342487246544616638593324276883784481313
1035 106307283174236341570172694755289320718846
1036 322649770420780958208766019032173105200159
1037 428957053595017299778938713787462425919005
1038 375803412007899128993852366409817765559582
1039 804760465602916428772791080197280191478587
1040 393521292536938519255547815535699319012723
1041 1198281758139854948028338895732979510491310
1042 1591803050676793467283886711268678829504033
1043 2790084808816648415312225607001658339995343
1044 182578660812226745108171346594597382062474
1045 2972663469628875160420396953596255722057817
1046 3155242130441101905528568300190853104120291
1047 3063952800034988532974482626893554413089054
1048 6219194930476090438503050927084407517209345
1049 1031460858945675441275281505997551325588711
1050 1812663947355441469944583108270489710699514
1051 568824961260223382243972922853608207257645
1052 264609878735073872465395114569344213106351
1053 416717419997648627354684018711476210181998
1054 681327298732722499820079133280820423288349
1055 1098044718730371127174763151992296633470347
1056 49427000485085934083190063479808807132186
1057 1147471719215457061257953215472105440602533
1058 1196898719700542995341143278951914247734719
1059 1172185219458000028299548247212009844168626
1060 2369083939158543023640691526163924091903345
1061 3541269158616543051940239773375933936071971
1062 2955176548887543037790465649769929013987658
1063 6496445707504086089730705423145862950059629
1064 9451622256391629127521171072915791964047287
1065 7974033981947857608625938248030827457053458
1066 17425656238339486736147109320946619421100745
1067 25399690220287344344773047568977446878154203
1068 21412673229313415540460078444962033149627474
1069 46812363449600759885233126013939480027781677
1070 68225036678914175425693204458901513177409151
1071 57518700064257467655463165236420496602595414
1072 125743736743171643081156369695322009780004565
1073 183262436807429110736619534931742506382599979
1074 1207055365432034194600687127449470766260174
1075 184469492172861144931220222059191977148860153
1076 185676547538293179125820909186641447915120327
1077 11567063740973572626782535351432294533249390
1078 197243611279266751752603444538073742448369717
1079 208810675020240324379385979889506036981619107
1080 101513571574876769032997356106894944857497206
1081 310324246595117093412383335996400981839116313
1082 411837818169993862445380692103295926696613519
1083 60180172063759246321480335674974742377977486
1084 472017990233753108766861027778270669074591005
1085 532198162297512355088341363453245411452568491
1086 251054038132816365963800597807879020131789874
1087 783252200430328721052141961261124431584358365
1088 1034306238563145087015942559069003451716148239
1089 908779219496736904034042260165063941650253302
1090 647695152686627330349994939744689131122133847
1091 1556474372183364234384037199909753072772387149
1092 1102084762434995782367016069827221101947260498
1093 32821717711337777984580904564654002157032687
1094 1134906480146333560351596974391875104104293185
1095 145966024732208917292022234869566138282665734
1096 1280872504878542477643619209261441242386958919
1097 1426838529610751394935641444131007380669624653
1098 1353855517244646936289630326696224311528291786
1099 2780694046855398331225271770827231692197916439
1100 826909912820009053502980419504691200745241645
1101 1803801979837703692364126095165961446471579042
1102 2630711892657712745867106514670652647216820687
1103 4434513872495416438231232609836614093688399729
1104 220788305161035287003073097640852085653288138
1105 4655302177656451725234305707477466179341687867
1106 4876090482817487012237378805118318264994976005
1107 297856020639810585545990141018618263885520746
1108 574882944828588621975929882904104058764499639
1109 872738965468399207521920023922722322650020385
1110 361905477574246957374462476706706595353630006
1111 1234644443042646164896382500629428918003650391
1112 1596549920616893122270844977336135513357280397
1113 1415597181829769643583613738982782215680465394
1114 3012147102446662765854458716318917729037745791
1115 4427744284276432409438072455301699944718211185
1116 309995474446795632303855465484192403073164874
1117 4737739758723228041741927920785892347791376059
1118 5047735233170023674045783386270084750864540933
1119 305796093496664116118365978345499284332997406
1120 5353531326666687790164149364615584035197538339
1121 514484310923941082389319576632825756320957795
1122 5868015637590628872553468941248409791518496134
1123 6382499948514569954942788517881235547839453929
1124 12250515586105198827496257459129645339357950063
1125 1552751294551647398536587164750906740599783666
1126 13803266880656846226032844623880552079957733729
1127 529517868110637711192049372021774442088190255
1128 1791598093595935492153111749487790815255740498
1129 2321115961706573203345161121509565257343930753
1130 4112714055302508695498272870997356072599671251
1131 3216915008504540949421716996253460664971801002
1132 7329629063807049644919989867250816737571472253
1133 1171838230256843399371300762611586378060363695
1134 4250733647031946522145645314931201557815917974
1135 5422571877288789921516946077542787935876281669
1136 9673305524320736443662591392473989493692199643
1137 943492337600595397823721091876048589348030082
1138 2123359572384266368297262496870007616608045945
1139 3066851909984861766120983588746056205956076027
1140 370729391597794866744160434686861701611722998
1141 687516260316531326573028804686583581513559805
1142 34136956513365361074748039979788557520170413
1143 721653216829896687647776844666372139033730218
1144 755790173343262048722524884646160696553900631
1145 1477443390173158736370301729312532835587630849
1146 558308390879105196273206653489673383035382870
1147 678583927017421310881169460934068739541004573
1148 1236892317896526507154376114423742122576387443
1149 239434530614243477254443196919726357764674002
1150 1476326848510769984408819311343468480341061445
1151 1715761379125013461663262508263194838105735447
1152 1596044113817891723036040909803331659223398446
1153 40886487567196360304929671827981808609001653
1154 1636930601385088083340970581631313467832400099
1155 419454272238071110911475063364823819110350438
1156 2056384873623159194252445644996137286942750537
1157 70738261310320865861826305953170317315802885
1158 2127123134933480060114271950949307604258553422
1159 2197861396243800925976098256902477921574356307
1160 4324984531177280986090370207851785525832909729
1161 362380329301171217337026025819681302633737002
1162 4687364860478452203427396233671466828466646731
1163 5049745189779623420764422259491148131100383733
1164 23406514543889604865845717531640901345113054
1165 5073151704323513025630267977022789032445496787
1166 188761415513607504833189396094608516066318883
1167 5261913119837120530463457373117397548511815670
1168 5450674535350728035296646769212006064578134553
1169 10712587655187848565760104142329403613089950223
1170 1346938515878214716754729242628450806472340398
1171 12059526171066063282514833384957854419562290621
1172 13406464686944277999269562627586305226034631019
1173 6366497714502585320446099003136039911399230410
1174 19772962401446863319715661630722345137433861429
1175 26139460115949448640161760633858385048833091839
1176 22956211258698155979938711132290365093133476634
1177 16365223791549201540033490588716250047322189491
1178 1572857402009894300798888068840264605618226645
1179 4484520298389773960208094664389128663235104034
1180 6057377700399668261006982733229393268853330679
1181 3513965999596480740405025799206173977362811571
1182 382853747999845960056480341297422689848645690
1183 3896819747596326700461506140503596667211457261
1184 4279673495596172660517986481801019357060102951
1185 4088246621596249680489746311152308012135780106
1186 8367920117192422341007732792953327369195883057
1187 12456166738788672021497479104105635381331663163
1188 10412043427990547181252605948529481375263773110
1189 22868210166779219202750085052635116756595436273
1190 33280253594769766384002691001164598131859209383
1191 14037115940387246396688194013449928722113661414
1192 47317369535157012780690885014614526853972870797
1193 61354485475544259177379079028064455576086532211
1194 94333207474567076352491288231492172248315454
1195 61448818683018826253731570316295947748334847665
1196 61543151890493393330084061604527439920583163119
1197 7686998160844513723988476995051461729307375674
1198 69230150051337907054072538599578901649890538793
1199 76917148212182420778061015594630363379197914467
1200 73073649131760163916066777097104632514544226630
1201 77998334552232233330279663386237647370640739
1202 73151647466312396149397056760490870161914867369
1203 36614822900432314191363668211938553904642754054
1204 109766470366744710340760724972429424066557621423
1205 146381293267177024532124393184367977971200375477
1206 25614776363392173487288511815679740203775799690
1207 171996069630569198019412905000047718174976175167
1208 197610845993961371506701416815727458378751974857
1209 92401728906132642381528580453943794138432037506
1210 290012574900094013888229997269671252517184012363
1211 382414303806226656269758577723615046655616049869
1212 18678524408508907504388571527591286088133335062
1213 401092828214735563774147149251206332743749384931
1214 419771352623244471278535720778797618831882719993
1215 410432090418990017526341435015001975787816052462
1216 830203443042234488804877155793799594619698772455
1217 1240635533461224506331218590808801570407514824917
1218 1035419488251729497568047873301300582513606798686
1219 2276055021712954003899266464110102152921121623603
1220 3311474509964683501467314337411402735434728422289
1221 121468033297339945768838713076554454094692392302
1222 3432942543262023447236153050487957189529420814591
1223 3554410576559363393004991763564511643624113206893
1224 3493676559910693420120572407026234416576767010742
1225 7048087136470056813125564170590746060200880217635
1226 3513921232126916744415378859205660158925882409459
1227 10562008368596973557540943029796406219126762627094
1228 14075929600723890301956321889002066378052645036553
1229 24637937969320863859497264918798472597179407663647
1230 1935693378502237708072679340390026948761602635010
1231 26573631347823101567569944259188499545941010298657
1232 28509324726325339275642623599578526494702612933667
1233 27541478037074220421606283929383513020321811616162
1234 56050802763399559697248907528962039515024424549829
1235 83592280800473780118855191458345552535346236165991
1236 69821541781936669908052049493653796025185330357910
1237 153413822582410450026907240951999348560531566523901
1238 223235364364347119934959290445653144585716896881811
1239 47081148368344696245233316424706561643281057925714
1240 54063302546538363236038521374071941245799590961505
1241 101144450914883059481271837798778502889080648887219
1242 77603876730710711358655179586425222067440119924362
1243 178748327645593770839927017385203724956520768811581
1244 9494526088011277118466007295245516556442995879109
1245 188242853733605047958393024680449241512963764690690
1246 197737379821616325076859031975694758069406760569799
1247 385980233555221373035252056656143999582370525260489
1248 72964701672104712264013886078979844706472160728786
1249 91788987045465217059853188547024768857768537197855
1250 164753688717569929323867074626004613564240697926641
1251 32067834470379393297965032896628672802751154390562
1252 196821523187949322621832107522633286366991852317203
1253 228889357658328715919797140419261959169743006707765
1254 106427720211569509635407311985473811384183714756242
1255 335317077869898225555204452404735770553926721464007
1256 441744798081467735190611764390209581938110436220249
1257 48566367246960372546613513549684084530752322355266
1258 490311165328428107737225277939893666468862758575515
1259 538877532575388480283838791489577750999615080930781
1260 257297174475954147005266017357367854367119459876574
1261 796174707051342627289104808846945605366734540807355
1262 1053471881527296774294370826204313459733854000683929
1263 924823294289319700791737817525629532550294270745642
1264 219810575090735163898456515969993665809349807936619
1265 1144633869380054864690194333495623198359644078682261
1266 10659722222428047098348834761450131751320264739210
1267 1155293591602482911788543168257073330110964343421471
1268 1165953313824910958886892003018523461862284608160681
1269 580311726356848467668858792818899197993312237895538
1270 1746265040181759426555750795837422659855596846056219
1271 775525588846202631408203196218773952616303027983919
1272 2521790629027962057963953992056196612471899874040138
1273 3297316217874164689372157188274970565088202902024057
1274 5819106846902126747336111180331167177560102776064195
1275 4558211532388145718354134184303068871324152839044126
1276 10377318379290272465690245364634236048884255615108321
1277 14935529911678418184044379548937304920208408454152447
1278 1582053018185543165608414057098221310568291504328798
1279 16517582929863961349652793606035526230776699958481245
1280 18099635948049504515261207663133747541344991462810043
1281 8654304719478366466228500317292318443030422855322822
1282 26753940667527870981489707980426065984375414318132865
1283 1311416495815045831396970677693273497311327302720581
1284 28065357163342916812886678658119339481686741620853446
1285 29376773659157962644283649335812612978998068923574027
1286 57442130822500879457170327993931952460684810544427473
1287 578792696544392280676359848864963769597885863120010
1288 58020923519045271737846687842796916230282696407547483
1289 58599716215589664018523047691661879999880582270667493
1290 3644394991707341742386554235451837382192602458694218
1291 62244111207297005760909601927113717382073184729361711
1292 65888506199004347503296156162565554764265787188055929
1293 32033154351575338316051439522419818036584742979354410
1294 13988808650082812259906799383569338971550075738201477
1295 46021963001658150575958238905989157008134818717555887
1296 30005385825870481417932519144779247989842447227878682
1297 76027348827528631993890758050768404997977265945434569
1298 5580670244915742811148593536607771209885248061753329
1299 81608019072444374805039351587376176207862514007187898
1300 9687632146373346401798660569331549713083084674326803
1301 91295651218817721206838012156707725920945598681514701
1302 6311455210324441725539792045377454727126792709740094
1303 97607106429142162932377804202085180648072391391254795
1304 103918561639466604657917596247462635375199184100994889
1305 100762834034304383795147700224773908011635787746124842
1306 204681395673770988453065296472236543386834971847119731
1307 305444229708075372248212996697010451398470759593244573
1308 63765703172730795087659786646155874348163216430045538
1309 369209932880806167335872783343166325746633976023290111
1310 432975636053536962423532569989322200094797192453335649
1311 50136598058396445609962834583280532865089448029789110
1312 483112234111933408033495404572602732959886640483124759
1313 533248832170329853643458239155883265824976088512913869
1314 508180533141131630838476821864242999392431364498019314
1315 115714373923495720497992784557791807246378605890103687
1316 623894907064627351336469606422034806638809970388123001
1317 5778197507719711498706737429529895420978035752173646
1318 209891034857449020945058781283854900686596002046765549
1319 215669232365168732443765518713384796107574037798939195
1320 106390066805654438347206074999309924198542509961426186
1321 322059299170823170790971593712694720306116547760365381
1322 142816455325492536379392556237334881501553019240597189
1323 464875754496315707170364149950029601807669567000962570
1324 607692209821808243549756706187364483309222586241559759
1325 1072567964318123950720120856137394085116892153242522329
1326 32312695656537157582113030044706895546656052682386194
1327 1104880659974661108302233886182100980663548205924908523
1328 1137193355631198265884346916226807876210204258607294717
1329 560518503901464843546645200602227214218438116133050810
1330 1697711859532663109430992116829035090428642374740345527
1331 2258230363434127952977637317431262304647080490873396337
1332 988985555741697765602157358565074348768930716403435466
1333 3247215919175825718579794675996336653416011207276831803
1334 1412067158305841161393984011520470334061647307893422423
1335 4659283077481666879973778687516806987477658515170254226
1336 6071350235787508041367762699037277321539305823063676649
1337 429225332530766996853661655462163372360678573529357235
1338 3250287784159137519110712177249720346949992198296516942
1339 3679513116689904515964373832711883719310670771825874177
1340 6929800900849042035075086009961604066260662970122391119
1341 1326164252192368318879932480334185973196416717743533162
1342 1179423593291630050565002641470827148493868526837989183
1343 2505587845483998369444935121805013121690285244581522345
1344 921252859693907105002484440818960067546038442854877882
1345 3426840705177905474447419562623973189236323687436400227
1346 4348093564871812579449904003442933256782362130291278109
1347 40494449323175614864048560239931804406347321967331658
1348 4388588014194988194313952563682865061188709452258609767
1349 885816492703632761835600224784559373119011354845188285
1350 2637202253449310478074776394233712217153860403551899026
1351 3523018746152943239910376619018271590272871758397087311
1352 6160220999602253717985153013251983807426732161948986337
1353 1210404968219399619736941204033781924712450490043259206
1354 7370625967821653337722094217285765732139182651992245543
1355 2860343645347017652486345140439849218950544380678501583
1356 10230969613168670990208439357725614951089727032670747126
1357 13091313258515688642694784498165464170040271413349248709
1358 23322282871684359632903223855891079121129998446019995835
1359 189654146511458584768739626844044496308178488850881482
1360 23511937018195818217671963482735123617438176934870877317
1361 23701591164707276802440703109579168113746355423721758799
1362 23606764091451547510056333296157145865592266179296318058
1363 47308355256158824312497036405736313979338621603018076857
1364 112030204340616701141474517696514154573350533621349755
1365 23710192730249720506819255461716414066955986068319713306
1366 23822222934590337207960729979412928221529336601941063061
1367 47532415664840057714779985441129342288485322670260776367
1368 3964146588857244162374484190030126139445258848455657746
1369 51496562253697301877154469631159468427930581518716434113
1370 4266208372504195849194534909322276505182756951320930143
1371 3485173164137593607896812783780109058319583654377335266
1372 1107340219520255636727335384728912223357477229385466487
1373 417501216696168113147649833500820116516096443978436523
1374 1524841436216423749874985218229732339873573673363903010
1375 1942342652912591863022635051730552456389670117342339533
1376 3467184089129015612897620269960284796263243790706242543
1377 2704763371020803737960127660845418626326456954024291038
1378 6171947460149819350857747930805703422589700744730533581
1379 8876710831170623088817875591651122048916157698754824619
1380 752432914566022121983781176122841273575292922174267910
1381 9629143745736645210801656767773963322491450620929092529
1382 10381576660302667332785437943896804596066743543103360439
1383 5002680101509828135896773677917691979639548541008113242
1384 1709361862423610607631356846868277397300699120456830409
1385 6712041963933438743528130524785969376940247661464943651
1386 4210701913178524675579743685827123387120473390960887030
1387 10922743877111963419107874210613092764060721052425830681
1388 15133445790290488094687617896440216151181194443386717711
1389 6514047416850612878448873026763327228810478873953137098
1390 21647493207141100973136490923203543379991673317339854809
1391 38630371226326082100940142592547147611525585996286683
1392 10843061789183713527618715532898045263801599451668070746
1393 10881692160410039609719655675490592411413125037664357429
1394 4344950789918750627467674241677727535042944897866485635
1395 3806660737582197559296832479292079986614017483882710766
1396 8151611527500948186764506720969807521656962381749196401
1397 1087115660462104158732849018205626137115543624148355197
1398 9238727187963052345497355739175433658772506005897551598
1399 10325842848425156504230204757381059795888049630045906795
1400 19564570036388208849727560496556493454660555635943458393
1401 14945206442406682676978882626968776625274302632994682594
1402 34509776478794891526706443123525270079934858268938140987
1403 49454982921201574203685325750494046705209160901932823581
1404 20991189849999116432597942218504829196286004792717741142
1405 70446172771200690636283267968998875901495165694650564723
1406 91437362621199807068881210187503705097781170487368305865
1407 80941767696200248852582239078251290499638168091009435294
1408 172379130317400055921463449265754995597419338578377741159
1409 84440299337866768258015229448002095365685835556462392151
1410 256819429655266824179478678713757090963105174134840133310
1411 341259728993133592437493908161759186328791009691302525461
1412 598079158648400416616972586875516277291896183826142658771
1413 234834721910383502263616623759318865905171798379361296058
1414 832913880558783918880589210634835143197067982205503954829
1415 1067748602469167421144205834394154009102239780584865250887
1416 950331241513975670012397522514494576149653881395184602858
1417 2018079843983143091156603356908648585251893661980049853745
1418 109941151314708102265518551089746043014872131236119794689
1419 2128020995297851193422121907998394628266765793216169648434
1420 2237962146612559295687640459088140671281637924452289443123
1421 4365983141910410489109762367086535299548403717668459091557
1422 183442924681193605133261189615963221411945601170020792630
1423 4549426066591604094243023556702498520960349318838479884187
1424 4732868991272797699376284746318461742372294920008500676817
1425 4641147528932200896809654151510480131666322119423490280502
1426 9374016520204998596185938897828941874038617039431990957319
1427 1557240449904133276999510338815491333967215462095053470869
1428 5465628485054565936592724618322216604002916250763522214094
1429 7022868934958699213592234957137707937970131712858575684963
1430 12488497420013265150184959575459924541973047963622097899057
1431 120440533055382496072698731682701435061377652323954775210
1432 12608937953068647646257658307142625977034425615946052674267
1433 12729378486124030142330357038825327412095803268270007449477
1434 1583644777449542361786750959122997086820639305263503757734
1435 14313023263573572504117107997948324498916442573533511207211
1436 15896668041023114865903858957071321585737081878797014964945
1437 15104845652298343685010483477509823042326762226165263086078
1438 31001513693321458550914342434581144628063844104962278051023
1439 46106359345619802235924825912090967670390606331127541137101
1440 38553936519470630393419584173336056149227225218044909594062
1441 28220098621696810876448136695142341273205943849724150243721
1442 66774035141167441269867720868478397422433169067769059837783
1443 5937133360179015759144741097726296168477444557343325630094
1444 72711168501346457029012461966204693590910613625112385467877
1445 78648301861525472788157203063930989759388058182455711097971
1446 37839867590717982454292416257533920837574667951892024141462
1447 116488169452243455242449619321464910596962726134347735239433
1448 154328037042961437696742035578998831434537394086239759380895
1449 67704051623801223234797913725115935507875030055146873655082
1450 222032088666762660931539949304114766942412424141386633035977
1451 289736140290563884166337863029230702450287454196533506691059
1452 255884114478663272548938906166672734696349939168960069863518
1453 545620254769227156715276769195903437146637393365493576554577
1454 267168123082630143088071891787525390614329110844817882139365
1455 812788377851857299803348660983428827760966504210311458693942
1456 1079956500934487442891420552770954218375295615055129340833307
1457 1892744878786344742694769213754383046136262119265440799527249
1458 55050025550385781214559069750469208602065883968899447043714
1459 1947794904336730523909328283504852254738328003234340246570963
1460 2002844929887116305123887353255321463340393887203239693614677
1461 987659958555961707258303909190043429519680472609394985046410
1462 2990504888443078012382191262445364892860074359812634678661087
1463 3978164846999039719640495171635408322379754832422029663707497
1464 1742167433860529433005671608520193303809957298058666085592146
1465 5720332280859569152646166780155601626189712130480695749299643
1466 2487499904906699528550612796225264976666556476179787278297263
1467 8207832185766268681196779576380866602856268606660483027596906
1468 10695332090672968209747392372606131579522825082840270305894169
1469 3780632855287847378188834389797399636475818737900150666698215
1470 113093476140318871780751771581277587624989404849534538848378
1471 3893726331428166249969586161378677224100808142749685205546593
1472 4006819807568485121750337932959954811725797547599219744394971
1473 3950273069498325685859962047169316017913302845174452474970782
1474 7957092877066810807610299980129270829639100392773672219365753
1475 11907365946565136493470262027298586847552403237948124694336535
1476 2483057352953993412635070250928482209648937953840224614212786
1477 14390423299519129906105332278227069057201341191788349308549321
1478 16873480652473123318740402529155551266850279145628573922762107
1479 15631951975996126612422867403691310162025810168708461615655714
1480 32505432628469249931163269932846861428876089314337035538417821
1481 48137384604465376543586137336538171590901899483045497154073535
1482 40321408616467313237374703634692516509888994398691266346245678
1483 88458793220932689780960840971230688100790893881736763500319213
1484 128780201837400003018335544605923204610679888280428029846564891
1485 54309748764583173199824096394288473177867695540541198336721026
1486 183089950601983176218159641000211677788547583820969228183285917
1487 237399699366566349417983737394500150966415279361510426520006943
1488 210244824984274762818071689197355914377481431591239827351646430
1489 23560238123728479591371338241676635018099826892250013361665967
1490 77935021036001080803147675813010849798527086161163280237770799
1491 101495259159729560394519014054687484816626913053413293599436766
1492 179430280195730641197666689867698334615153999214576573837207565
1493 280925539355460201592185703922385819431780912267989867436644331
1494 115088954887797710697463098447521038511733727870641610318462974
1495 396014494243257912289648802369906857943514640138631477755107305
1496 511103449131055622987111900817427896455248368009273088073570279
1497 113389742921789191909595087898416844299845376018488070728584698
1498 624493192052844814896706988715844740755093744027761158802154977
1499 147576586994926801361260415322852317010987824009249845906147935
1500 24127180595242863008061481376209283055190049001156593897134466
1501 171703767590169664369321896699061600066177873010406439803282401
1502 195830948185412527377383378075270883121367922011563033700416867
1503 183767357887791095873352637387166241593772897510984736751849634
1504 379598306073203623250736015462437124715140819522547770452266501
1505 563365663960994719124088652849603366308913717033532507204116135
1506 471481985017099171187412334156020245512027268278040138828191318
1507 1034847648978093890311500987005623611820940985311572646032307453
1508 1506329633995193061498913321161643857332968253589612784860498771
1509 317647160371660868976301788520908433644238654862648178861600778
1510 1823976794366853930475215109682552290977206908452260963722099549
1511 2141623954738514799451516898203460724621445563314909142583700327
1512 1982800374552684364963366003943006507799326235883585053152899938
1513 4124424329291199164414882902146467232420771799198494195736600265
1514 6107224703843883529378248906089473740220098035082079248889500203
1515 5115824516567541346896565904117970486320434917140286722313050234
1516 11223049220411424876274814810207444226540532952222365971202550437
1517 16338873736978966223171380714325414712860967869362652693515600671
1518 13780961478695195549723097762266429469700750410792509332359075554
1519 6023967043134832354578895695318368836512343656031032405174935245
1520 19804928521830027904301993457584798306213094066823541737534010799
1521 1174040707498402739040040416041053051942065351038844279214043002
1522 20978969229328430643342033873625851358155159417862386016748053801
1523 22153009936826833382382074289666904410097224768901230295962096803
1524 7188663194359210670954018027215459294708730697793936052118358434
1525 29341673131186044053336092316882363704805955466695166348080455237
1526 36530336325545254724290110344097822999514686164489102400198813671
1527 32936004728365649388813101330490093352160320815592134374139634454
1528 555730728431287232904825693396703330813400055840649894194707585
1529 33491735456796936621717927023886796682973720871432784268334342039
1530 35028257392210106846319704441649691372208972147400652430585442
1531 33526763714189146728564246728328446374345929843580184920764927481
1532 33561791971581356835410566432770096065718138815727585573195512923
1533 33544277842885251781987406580549271220032034329653885246980220202
1534 536848558515732868939183784106554938286001385163051766561405865
1535 34081126401400984650926590364655826158318035714816937013541626067
1536 2472712497136908394276126724911598649757431221427142055721645138
1537 36553838898537893045202717089567424808075466936244079069263271205
1538 39026551395674801439478843814479023457832898157671221124984916343
1539 37790195147106347242340780452023224132954182546957650097124093774
1540 76816746542781148681819624266502247590787080704628871222109010117
1541 2938639530509935792927189864577576198044647775681705674852130869
1542 79755386073291084474746814131079823788831728480310576896961140986
1543 82694025603801020267674003995657399986876376255992282571813271855
1544 162449411677092104742420818126737223775708104736302859468774412841
1545 6809539924469253472502633947844295104516235583119309501127435686
1546 169258951601561358214923452074581518880224340319422168969901848527
1547 176068491526030611687426086022425813984740575902541478471029284213
1548 172663721563795984951174769048503666432482458110981823720465566370
1549 348732213089826596638600855070929480417223034013523302191494850583
1550 521395934653622581589775624119433146849705492124505125911960416953
1551 108766018467931147278547059898795328408366065767253553512931908442
1552 57287450283777611715302062183475315932551959808341698129535665945
1553 2050042824095169864121594099781119065937259575007348785709476227
1554 29668746553936390789711828141628217499244609691674523457622571086
1555 31718789378031560653833422241409336565181869266681872243332047313
1556 61387535931967951443545250383037554064426478958356395700954618399
1557 11638290663749939012172334078055861328701043528129783493035833214
1558 73025826595717890455717584461093415393127522486486179193990451613
1559 84664117259467829467889918539149276721828566014615962687026284827
1560 39422485963796429980901875750060673028739022125275535470254184110
1561 13787400358140473272087977143245549972285287571099055350808940993
1562 53209886321936903252989852893306223001024309696374590821063125103
1563 8374660835009672065634728754568971621663699658434205771484008262
1564 61584547156946575318624581647875194622688009354808796592547133365
1565 69959207991956247384259310402444166244351709013243002364031141627
1566 16442969393612852837860486506289920108379964796006474869572284374
1567 86402177385569100222119796908734086352731673809249477233603426001
1568 4113805871167278122399211336600960258444465544210238084127028415
1569 11314497907092047293064876030666880826397017419182464414716306802
1570 15428303778259325415464087367267841084841482963392702498843335217
1571 26742801685351372708528963397934721911238500382575166913559642019
1572 1109765933252913108526132914873751657791578509104417616115867822
1573 9284189206201428605685032104269491189676692963893194843225169947
1574 10393955139454341714211165019143242847468271472997612459341037769
1575 9839072172827885159948098561706367018572482218445403651283103858
1576 20233027312282226874159263580849609866040753691443016110624141627
1577 30072099485110112034107362142555976884613235909888419761907245485
1578 12576281699348084727066656430851396687663497400332858968132846778
1579 42648381184458196761174018573407373572276733310221278730040092263
1580 18408220961268760496080225001419590086646743570184712566057646347
1581 61056602145726957257254243574826963658923476880405991296097738610
1582 79464823106995717753334468576246553745570220450590703862155384957
1583 140521425252722675010588712151073517404493697330996695158253123567
1584 109993124179859196381961590363660035575031958890793699510204254262
1585 250514549432581871392550302514733552979525656221790394668457377829
1586 360507673612441067774511892878393588554557615112584094178661632091
1587 9547222235078483424485346803017611586470051114599601388236234530
1588 370054895847519551198997239681411200141027666227183695566897866621
1589 379602118082598034623482586484428811727497717341783296955134101151
1590 374828506965058792911239913082920005934262691784483496261015983886
1591 754430625047656827534722499567348817661760409126266793216150085037
1592 1129259132012715620445962412650268823596023100910750289477166068923
1593 470922439265093111995171228054404410314445877509254270673329038490
1594 1600181571277808732441133640704673233910468978420004560150495107413
1595 690368003514300614812101622919692548074971618643086276941274715301
1596 2290549574792109347253235263624365781985440597063090837091769822714
1597 2980917578306409962065336886544058330060412215706177114033044538015
1598 5271467153098519309318572150168424112045852812769267951124814360729
1599 2063096182851232317845977259178120610526566257118861266289464724686
1600 7334563335949751627164549409346544722572419069888129217414279085415
1601 9397659518800983945010526668524665333098985327006990483703743810101
1602 8366111427375367786087538038935605027835702198447559850559011447758
1603 17763770946176351731098064707460270360934687525454550334262755257859
1604 8709960791183906505728534248798625129590129907967370061607255568539
1605 26473731737360258236826598956258895490524817433421920395870010826398
1606 35183692528544164742555133205057520620114947341389290457477266394937
1607 61657424265904422979381732161316416110639764774811210853347277221335
1608 12105139599306073465242108170796742091344339014525062663853067952034
1609 73762563865210496444623840332113158201984103789336273517200345173369
1610 85867703464516569909865948502909900293328442803861336181053413125403
1611 79815133664863533177244894417511529247656273296598804849126879149386
1612 165682837129380103087110842920421429540984716100460141030180292274789
1613 49099594158848727252871147467586591757728197879411789175861434284835
1614 53695607822057207584995497597002005324678228494967982551510431639906
1615 102795201980905934837866645064588597082406426374379771727371865924741
1616 156490809802963142422862142661590602407084654869347754278882297564647
1617 129643005891934538630364393863089599744745540621863763003127081744694
1618 286133815694897681053226536524680202151830195491211517282009379309341
1619 415776821586832219683590930387769801896575736113075280285136461054035
1620 87738829660216237592102183364056250506050741450535849695893230045422
1621 503515651247048457275693113751826052402626477563611129981029691099457
1622 65694942323029410540866144123986922545408579890460775519658102349431
1623 2904135681479989121513057438141902933408342129867713803574937721678
1624 68599078004509399662379201562128825478816922020328489323233040071109
1625 71503213685989388783892259000270728412225264150196203126807977792787
1626 11675190974208232370522621713533296157586848847543724370836751488658
1627 83178404660197621154414880713804024569812112997739927497644729281445
1628 94853595634405853524937502427337320727398961845283651868481480770103
1629 89016000147301737339676191570570672648605537421511789683063105025774
1630 183869595781707590864613693997907993376004499266795441551544585795877
1631 90961865309669776068096628522826222008203345562769077078202563607217
1632 274831461091377366932710322520734215384207844829564518629747149403094
1633 365793326401047143000806951043560437392411190392333595707949713010311
1634 640624787492424509933517273564294652776619035221898114337696862413405
1635 167736352315578608822387370767975848361505037602371951674274429237286
1636 808361139808003118755904644332270501138124072824270066011971291650691
1637 976097492123581727578292015100246349499629110426642017686245720887977
1638 892229315965792423167098329716258425318876591625456041849108506269334
1639 1868326808089374150745390344816504774818505702052098059535354227157311
1640 2760556124055166573912488674532763200137382293677554101384462733426645
1641 2314441466072270362328939509674633987477943997864826080459908480291978
1642 5074997590127436936241428184207397187615326291542380181844371213718623
1643 7389439056199707298570367693882031175093270289407206262304279694010601
1644 3116109161581786058702948969522357090677149145237396611037162726932306
1645 10505548217781493357273316663404388265770419434644602873341442420942907
1646 13621657379363279415976265632926745356447568579881999484378605147875213
1647 6031801399286193193312395574082783405554497003631650589430011892204530
1648 19653458778649472609288661207009528762002065583513650073808617040079743
1649 25685260177935665802601056781092312167556562587145300663238628932284273
1650 5667339869573142301486214748512730116194828521332368842130905746545502
1651 6270520009501761620817454305921008456750278221695533901073906935765955
1652 11937859879074903922303669054433738572945106743027902743204812682311457
1653 9104189944288332771560561680177373514847692482361718322139359809038706
1654 21042049823363236693864230734611112087792799225389621065344172491350163
1655 30146239767651569465424792414788485602640491707751339387483532300388869
1656 1828153199679100219974607969621414203229760390469320016172418028276394
1657 31974392967330669685399400384409899805870252098220659403655950328665263
1658 33802546167009769905374008354031314009100012488689979419828368356941657
1659 16444234783585109897693352184610303453742566146727659705871079671401730
1660 50246780950594879803067360538641617462842578635417639125699448028343387
1661 66691015734179989700760712723251920916585144782145298831570527699745117
1662 9744816390397905791985672771824461531618976951463578163105831310674042
1663 76435832124577895492746385495076382448204121733608876994676359010419159
1664 86180648514975801284732058266900843979823098685072455157782190321093201
1665 40654120159888424194369610940494306607006805104670333038114637332878090
1666 126834768674864225479101669207395150586829903789742788195896827653971291
1667 167488888834752649673471280147889457193836708894413121234011464986849381
1668 9197614297175527348517904667352643993145831646379872169684634145025646
1669 176686503131928177021989184815242101186982540540792993403696099131875027
1670 185884117429103704370507089482594745180128372187172865573380733276900673
1671 36257062056103188139249627429783684636711091272796585897707683240877570
1672 222141179485206892509756716912378429816839463459969451471088416517778243
1673 86132747180436693549668781447387371484516851577588679122932033252885271
1674 308273926665643586059425498359765801301356315037558130594020449770663514
1675 394406673846080279609094279807153172785873166615146809716952483023548785
1676 702680600511723865668519778166918974087229481652704940310972932794212299
1677 548543637178902072638807028987036073436551324133925875013962707908880542
1678 1251224237690625938307326807153955047523780805786630815324935640703092841
1679 1799767874869528010946133836140991120960332129920556690338898348611973383
1680 381374014070019243656682580411868271060514116963398438207979248664383278
1681 2181141888939547254602816416552859392020846246883955128546877597276356661
1682 854171967669855499419832998988242554360453454615784522251618948646913313
1683 3035313856609402754022649415541101946381299701499739650798496545923269974
1684 3889485824279258253442482414529344500741753156115524173050115494570183287
1685 6924799680888661007465131830070446447123052857615263823848612040493453261
1686 5407142752583959630453807122299895473932403006865393998449363767531818274
1687 12331942433472620637918938952370341921055455864480657822297975808025271535
1688 17739085186056580268372746074670237394987858871346051820747339575557089809