465040228601252
314369306287258
835913090870447
276190218526993
597055768811238
900171322441535
637949704402989
530748950161757
167090512212356
053297931213432
873626844418239
776205522060903
417907584877581
136329456325911
972859879653559
574456346399041
328881361543831
033975393994717
375642929437576
509420987702890
085816050264952
176644356812263
226527482239675
843938989613436
455816914425087
618038386303800
258404261181331
281172899484518
316488054098929
700565104167339
986386365191850
427263940478348
946245098558194
477022923456861
131973722679205
537097459684398
850684811250796
774481708387052
147295883507854
519251091069679
400069418693794
459211065934131
976376969968887
842797515824071
585794492575941
169048763162981
370962926691420
391346922215026
247440913251643
411371513599478
427833052296271
063573769534836
822161257383230
360087818339940
435185843711769
958053653012563
765865943509726
101006293781142
123614190855776
012091790128070
157802564058298
782464607533992
659795908663162
338324829836952
543019598614199
881799171644807
828213911938101
471417172139860
162810543958657
949101442641743
224428166193403
388374136661281
248589743424329
996798205605436
297761244474364
613722802435460
936227397382296
298968797731468
986878597524486
939377966938116
523135604942571
971476587748054
688074077028222
632639314668469
573844767563077
406499346651363
757103086888707
141300768188772
141142881864842
425625775622501
336304535194858
169207058066656
808634130724616
425945605046267
110121795891118
088965819673419
182410869293476
858599107565462
264640174596538
428358579348398
912583308927813
844904433750389
952837409410426
963185539032874
818371357955785
466215686886925
093708181609416
497517514946245
878680122267081
672619691381032
961914116509634
608858995261174
063486169242166
760944268247536
639604472556506
453433191968982
121829531732805
833549965376919
431979303055673
696785926447063
799342924652799
131265719608389
201518825250076
288922279854116
612035147322625
143740625939896
209285051876263
528456923928598
141522226323903
888909471771553
924547811594118
348259684787651
446861748954638
827533407273523
539060336471653
576382359915375
000140926610031
153314854228599
843430853092153
863051043606135
594254265862878
722853840648231
936673455899230
868523176985941
701528484231812
919469075817349
043950756162306
463759692466382
846941465757100
078723435782967
850411120630935
869027168279977
677537301533495
062339360266302
491796432001652
204229882412186
492827050910959
808599524386433
100652966749702
870244929266149
709787114770131
679605946560349
896790058325230
640178235896544
731613924569440
132951953513081
949817845160803
939793916182986
120280425949392
517532621112511
395481695873276
547841430573574
874521142300836
279446059690891
549663520411768
216773699848223
014205417170843
557246555813826
073619148311637
006733635960372
680362498742113
337339480777734
320942891881890
941329339066183
332629753058977
052802090000771
306997603458464
532826723118927
641508451609264
155341140999846
033631480194317
981368240152253
105518343881159
786808281978675
389373781148755
577961268779184
946462563362147
489535566300284
912561692111848
097369368614510
000533118315056
698188239053014
814641506998007
577358074711833
644648163346957
479426849526022
581064848194764
771366846583504
709920251615893
705547053748213
695008945736774
011515668880408
378261903788342
748086911774891
580268894440311
526883001774916
635022035066621
729384796329466
619950420051721
495765748082301
189708249821560
449817099270744
023290703769895
779261691907718
212274077263689
411930641842393
855072302167417
493816021627783
751324678097007
764287032682253
580202005920551
259216852959600
094023828370603
964007075453515
463971707921648
007694950347906
780854525252635
711106297020941
348820544242634
462572314113285
023630500006154
675947058894133
652840377905549
561779313083574
210883353895619
289854485181020
966548271545544
621777292991729
973176896115534
106734716390414
366224985233035
069210881893369
821983923918723
054711422612159
865755332405971
958656647700141
193835977213823
314666744009240
144991016180318
940583234621266
501534646122644
262264867968424
808371325976134
532022016915187
386943337593760
603267520361376
467385206427479
560217112394655
005638923243874
313087425438499
059493425018338
566507312452078
029142001602904
651678278717475
367180564977717
854875963810079
707203332438628
844973744788719
052452069542654
028977601280464
126361316876740
538132623555338
696724263220192
312265871843920
824594052162892
275453607287045
267264628942768
851373814054914
096223235320402
254014889607028
256073411799849
512857352683701
587755914909962
188578696393030
850510342429433
184283803618367
214476849838739
335453498062371
674760532352699
048299119014873
459332396182826
400815662642757
547965030957800
584765825479983
021034094685958
298165097471706
304503231943654
835047109894713
851481087650897
165648575451139
502443243568632
795401153244994
771064688703492
365531613602005
237845195214573
125403051086164
470003886879395
992712798613536
983481828069777
930853448586152
599809262224251
254794224143115
883775419727894
899610588643743
358141931779282
554850969057077
697178212928422
527473444563813
073809599082106
326977438754523
283211279280264
732294456126485
103596242451170
536164101994644
600342931248968
294164525903842
009121817011441
769966621805763
831174525697835
116628862744503
231190173852592
215976384355523
509901321161873
807810211061727
161896343349105
094043482366764
452960728067378
967856831481758
657102116817435
914822415287320
263378283701169
813321980295640
661348528643049
027781693864462
177150160552930
533359413538395
824231213541028
409143380417369
168884693934385
167903567486366
165382027552736
609954521198357
366221914064557
191354104840662
128609071031274
258339017465308
887782902143445
353988970497980
733510866592723
529592745257474
454776761962126
354989844812614
490531318285695
580334978468265
086936709331308
392706710893327
638197990103428
078809668553275
578861998920392
818399379422009
515172941871874
496132757785984
619078980105314
249363453114333
767463904761513
044465817136448
088181687512686
969992723877414
582332447514515
763066924508271
546184288252104
417920077462091
156829431571528
780230245806400
251220156280078
401567724278510
656569556793692
896197562807052
384322979627039
138668888303580
040435704720305
638105914372891
418082948337936
597559728883624
770063842377286
024797325188518
089080715465737
787174520854139
840657706674486
430151074600224
863562730750525
695894453115220
627520238848784
902535805843073
572117705131116
223893854625041
395115680915109
248778841274340
518941275429309
999368890204590
539856000165863
159872143632732
176780804453237
891784384601388
183068640505631
160660918787558
685916853764721
294647353728468
545340624616259
877485807519009
353787572304826
843499519962049
992816384646685
579075619616438
348107375459454
158286840247179
071093639423206
786261625009880
537900163894019
517992924185873
180837856207294
463269523635608
544159342696703
299476944466220
288035801624986
420729122048478
803836712379940
540621683780284
358085198242467
645445532765725
744084496335468
438702319336536
171639680587860
949455515730143
537539776564853
193069739269334
958115820080556
397195146871235
817785198628772
093619291440946
537211190116343
852996625823137
054395985845721
633115780694416
950974404208811
288773199750611
128052431051838
649982766271518
160433783265358
608276979816803
134672020027038
739349320916613
142208394068241
296265009032192
472081538706206
723964963949922
477248844560779
258571896050388
697823186524593
713960219632865
361374276975163
232933996159303
157703815553115
158454308957826
968462953187840
628415408665473
784277109020443
784753907533640
537329380112457
566066134739885
290186267687055
099409578613108
071196600899385
158510927134087
648252191194559
951602420378002
390054989021604
374477134075267
322808766410996
540853442068292
023091206881204
599017866929429
061699488445915
835076647087257
598858701625967
096863386693523
122039130900669
846905442979523
238114658324302
292296125577719
711784745326254
554304145938597
207981643726200
586885905799949
729358064803181
756845649337547
967593658444677
807189649108854
709063320672898
439140251974995
135098890383510
656808639017948
864797130543448
324410694830766
977650727992500
889373688753961
800841065025218
757081690307959
383576288871999
097427477197227
655387367043345
500440959814197
584803488446057
810845515275889
946838479332489
765507776272727
142300073632263
515548844497020
812443375052141
978848834043469
207177181471465
740355575545160
671766805002680
170893031452638
827881358137600
098434715327498
429265412441762
833642588980097
082179268216784
638755926728504
306161873088660
557619471316041
852769072904320
242113120339995
181991567731409
772486720383117
470370539602388
600003068460078
487936588098592
931100612402840
702303162217761
215905557738384
008645086626512
960697815950473
223287823335787
088220569857268
902675893391688
071581255167771
048477066933734
649565343462675
785397856219479
489313055225695
080259418100318
072083348341781
431800600157749
194844899861477
185022352490803
068593683417292
909872539776794
173040506716121
559677967968942
538221948357882
035227261840551
897471453816439
056299347706840
710300654751579
125044828976483
420515512173436
771406488564917
694342165996001
938142632302225
732411390072786
626572971113275
543347317135134
706055955559668
355760994325972
380208602661434
871065011495015
751410144554844
520135840434336
496308557356853
915722077240982
661261542120394
966778877265786
354253598183490
777436718827920
065939519144906
415444746390505
263974172770549
523254337064479
907768812786671
849093034733902
107333048620226
769253354924879
015428196553905
466953890230691
383437852504282
756654544108391
543097093792907
578672273115862
455814061308084
224736175155682
048671783588383
497499807164440
538909703856795
677771593432617
932472814475965
032459246802146
198238303493614
542400108727498
529685674095078
894871585671179
256226057569587
965269580010958
823882828188194
667910803228475
068411971830974
483204566094014
765554730857185
812534472991413
391231466106416
568211879648564
830908645528822
356574647292909
081138337272209
488452856791604
490949822963358
496493004704545
543522811349559
388869512119290
430048500801624
520672128097348
179099198170865
584677049234697
929344100222192
153354922963006
855473676108962
526761768858478
085854161875660
719681824674628
396768886789349
405907513870392
777719354011754
388371893645365
322461641656204
837525550950413
207115069314907
770694532348128
844504271266927
271288988717393
551928646735729
817550601722994
011410882303197
604696438247866
469807631301310
450046125541459
077522257290192
702463397173334
934767614212316
843297535669719
179765062863414
495776029871427
800176791985259
165833122562031
954152307602194
390732905792362
396016388435131
854724301934512
441577255473805
844254619987860
453297175574510
335838152416865
601035306359064
807962231560695
104152972039731
659821359141092
249551617016461
471695127118245
556688802030346
738662534159562
351633280515531
331650721850744
615328985997914
855529000409857
464589980573501
957136444568391
749612518283293
387109335468636
256273737967560
352589620815475
869107695016717
006682437580704
640446218524488
035340632623852
404457192620985
651120075818451
186913401132493
569478610705694
687314971047426
068635900066936
217568566113622
679919507152685
998898923704693
046644089690546
461683301173527
787188923230212
030126938070004
765807442136293
207602411767375
189002824844452
470641745545524
506325624651226
564743562187223
453796103091439
801788762633839
011106688763838
603642641651026
433177969127476
324727914960566
153580175847970
260334117747166
102613908057203
003754420862968
502723682501223
211461060261709
834691137728675
597924398165412
992008483348971
755995305073651
006651113831262
467330580336710
365227240858314
904958821657401
714748568737315
281594877352188
561036752595393
954490293551037
920207534225854
117367559187759
681062785049881
490078191220203
120678502370749
690568242593546
783106995402661
089422084403456
024059687113776
165726187164185
512332654507599
664149421891254
914599736584313
937640741766415
178787312996389
961719840852208
380440129649123
293538088198846
103874758980928
198376096571482
091945616545976
537581551354083
351490129039667
449697321809949
334825779497019
634971091596963
007847457663106
174173285232890
100293523108689
034355539980736
521250401268034
241246080396413
596836140875273
775731844359874
555720881782661
884877871090276
181784210588601
403790949552300
410791530228598
129108394420049
703484368840639
616870255226153
896042860473635
842769145419521
665918983331572
978695901211758
436493901834555
498741387676298
396611008317467
971159276312285
876182736506311
993473562161250
942671764528237
925573673627133
080132024667678
631718045127291
495782277104413
692493391962258
310263576424604
052904927963628
990768606217174
050853929496438
482412436223756
945737523112699
417448468884854
709774237693145
811950816330986
055959453954743
448417036563374
381476869088884
316334691195636
054337485096637
570540174831137
896468904251430
674237286286417
439528161496270
202213109744211
618251871110856
735526110095464
205414123638943
976655105716988
037174931032142
282406967210372
687813260986003
742717866608406
875159482525457
969364949562586
830957965800703
307351736349690
199980098650580
137733994658221
775129453208656
619766532549622
727811179011007
026662128151884
492858145279795
482158994857026
685195512557681
123999634403152
486953887476387
900546022885215
310060595390736
680321338573242
798136745062473
858682200878355
424730817774339
387302957654291
851135277862326
447469150176061
690290904863032
046318553175239
220188778626748
656320469981631
777951189094910
443523457144390
379190598947593
423338813073165
723459594325109
256823567543900
037837856722029
392179976226183
896215123654655
424931731174272
427587346895605
800817909422735
916326465174202
416970723052755
225642760229188
107756230281229
643023968526259
644319953104208
445421571755702
963531831747563
733784621894841
472824305081550
947193494659181
892409322035307
289390975445408
987381751562515
332520651845061
356591959743061
691877685391858
094175737070531
527461487004913
890914601401595
907800343603661
631760896920796
784439045333365
635400269487797
941850068751902
697868000972808
748366285636424
537230870340238
634212131215339
811834357311956
736853165482131
959553805928649
847328404733552
280175155673607
935140523518687
653055969195641
860046134192038
512828028342554
231407668601711
143766745505402
075855748941316
079876145557333
261383303463825
696434794191180
715634930988928
498252832172955
400531428253000
831092157723459
867257515987423
680984609955370
727763283004407
833735596569058
082836995744033
159204375511700
462055164460439
454415716107405
968074679683271
298701895552925
202801240635625
762744596049093
560385890410869
674969035079743
187023244274334
592251915951071
803562665152426
869973285635442
120732032827780
194491720617950
542567679022486
335199706510739
870782248913928
529799137021036
218114164726728
459151704474361
562621898107133
704704630371969
169022654115257
536117956895489
125419995968241
559601259662096
217402399196636
622484453544289
347775472920149
200981512192869
034940032074796
850346268114434
160686249442192
171208356077667
547818947272151
042390650968917
561219483247444
348485896498660
763894936735377
296216892975323
075535295958416
614466876270919
204050386435788
913062049993494
457942501348486
287974887289797
698558465568455
546386578436922
559529178432682
026948478242331
689798155538622
224017813434518
849384652755283
185318932859547
310468605674676
256993224932009
200856443494775
140138270645322
661920869004807
419132514279540
063041394727604
957183531775353
414584487654719
363804531904205