808622105952538624
1004304682183897088
900571317035909120
46079892
108966975
469856227
136469416
184840741
126166639
782157794623434752
401040218
1203885301
778989087994748928
114131621
154139244
262123750
358715633
138139565
106651470
866307790557421568
2216143586
1136858314430504962
787663201475239936
135472121
126707413
87400848
3004631952
2972166511
444822769
1107832491581140992
361732761
889812801253908480
1039727570000994304
2918387845
2453234810
902278370615889921
2250612542
1154117208
1573884836
60234684
1127748619
232207520
884942884918538240
771037856999485440
162383294
953102303753420800
773467929442590720
83619530
1130319183852400641
888270885211086849
98092922
847703638503956480
987104479123156992
82783799
919481623594246146
268275885
342377003
335754149
2304297360
2293200518
1622598074
3009623172
23235815
214010328
971077958
2300575958
207034511
1151077821604753408
104977089
2909447533
840541500756787201
1156103399227588608
1527958339
879944964955820032
148244156
939282856152461312
83032154
879137711470161920
189862453
819795013684973569
879480081256546304
3945412574
320706926
127402403
2613981066
777711779480686596
1132151127758127104
630781943
849865588633616384
1318081806
1407358597
1082668117858299904
444398257
2846245112
131511946
846730144538509312
910168838
2560801999
999738901370585088
1077915954112126977
1006065773138227200
991677478132375553
1017024777142202368
1114060464026083329
2289649969
1286337915451105280
1138759321536192524
83112368
1225329028933881858
269180373
781398376411598848
874107878864412672
831679925039935488
4437459133
535354058
830268147689152512
1022459468439646208
79434338
783920874
2888273040
1124098717747896320
943456961181368320
337943699
2699381624
857345865551196160
16042383
54467759
229585768
3224697414
2923897693
1974460494
1260940691863044096
936546408554835970
152034254
66296699
121354518
712345970663526400
989210506215940097
766811966673268736
526403492
137525055
919821469911101440
1491990409
3117666670
2688639554
901708253779730432
2606452938
1184619901
106695891
454482765
3238019641
2936195678
779469346020007936
1121631860134514688
86226474
2902741296
837813998565253120
200406044
3774636252
1079946836821999617
89141984
1136714589733773312
1047475904534835200
1068305295300935680
2640860607
434779089
1105466787959693313
221327913
978646427457896449
1031448261855346688
798319197298114561
147794831
210001356
235058579
1957947344
1248917773163495426
555913942
2270064848
728183622641979393
316866457
706522408090337281
3270408966
2956792957
875510923871387648
924257197118205952
379696666
623193414
1048846591317037056
281554158
281566817
981897759526502403
1136008096453496832
277030845
1138860445224169473
1028834109269790720
230382553
347959045
2835331993
1140446934680756224
141891623
921353337370374144
4853649342
95870729
740448759197388800
703801675765518336
838292403018575872
1079695731210936320
116921219
875413056364331008
75246193
832884732371165184
975295639817936896
847387566546403328
889329235294400514
972675390274658304
138060582
737097055819038721
2366530154
1153652652867067904
902281415764492288
338090048
1120562615464251392
14491733
3036373933
2704941594
1158575183503884291
1107038131319013376
2785510645
276483419
1129008273468796928
1082850327936696320
555366649
102245030
820452986820300800
266399930
123214750
474542653
873323017513742336
154456084
114704443
84033693
268701399
548089120
107106461
3117173509
892084080937910272
3151259702
201242403
1052000954625613824
116978557
150250848
748018500388675586
1082086672001429505
850604239168589824
2995593230
1033293581216141312
2949455450
964078486464811008
1006059519921672193
768872670
697633244884250624
1219529591234035712
2173505136
834492393021845504
761370785512501248
605305717
911236121035599873
898153940889423874
220318451
400956025
354176762
1179695622
2226409422
2778418357
920294910015574016
297832745
4635058572
736338259014340608
1147497231265591297
812598773243256832
730214592991756288
198142888
239019157
90619527
818144050276540417
719605316
125694910
2406001148
4470656053
184861432
53082467
971757383293706241
183668365
3912042314
158927348
938337041212833793
2892445070
1379552785
1050280826607304709
154438818
949918230000185344
3281936113
1132946079769456640
316388925
2528367254
2240381400
1038332786732544001
1006903598184161280
705353660172111872
906670624520650753
974994871260930048
1358354119
3221368820
272807157
1285651747
129747592
1125216778395590656
1634889980
1072817398598619137
990408483383099392
2542880324
335291833
157681764
757129367122096129
264118886
1064667018564034560
2508799292
2994457884
964068389785239552
535263682
129749216
3114536809
3267906978
756087924496617473
1029571237918330880
115868902
202280138
2331363678
146656473
72606809
978592336211886080
991538390339174401
256536894
367050815
718157091056132096
110472594
785012621342674945
901124039053238272
883631766648496128
975227792559292417
776045929849757696
2336416675
1115563391693623296
486634031
2829697730
142776574
2947780045
964465006354956288
123554177
853231604554113025
1104234389590794240
2278409707
3070751522
1151325715230363649
278956221
801261918920900608
102535268
1426888136
3105659365
1079524919862415360
2402561924
16009128
157671077
150901893
444582872
466027776
178651457
3269204484
999436554106880000
535810480
121440489
1090553947817861121
112611293
754313536130551808
1150059527854682113
709388633879371779
254289967
232789569
103798060
1484705418
1002907576634228737
1140444825604382722
847320738990129152
95206520
241063965
3164706062
1145292091532038144
2594089730
1104609158
134754915
2675671878
340325730
876781027456278528
17549438
898733463217426432
1043689877609439235
828221491799953408
403434881
128793554
3161442313
545122640
2994082350
543293941
1000018326804840448
547783249
1199005530
3505012212
930657826464288769
167685960
1021545986
109178778
1005261236718612481
2597718469
3093203712
1023410393350193152
421751439
111814354
949876725248180225
783826350003990529
119204489
919365578640408581
108919228
1122784627347689473
1151420240359616512
3846706394
1578842886
429447676
220992581
141193271
127716036
129822097
718727012353859585
283747860
245722965
336276037
909504947573506048
611502502
906815709367300096
1128325012153200640
318947960
1712114340
148813812
479559060
2922468680
1146101810
2435378642
125310752
1148282641
631660595
2658517560
143202850
958510865698799616
271394717
1435532575
12800442
165304046
4638038059
867714551201939457
1063338916151848960
198682471
851440958
1019578407812661249
1457214992
844913616235094016
928893222897696768
829645444259024896
577286373
725689433635188736
4702340550
1427718102
389455555
896804137
3313754184
74409210
113068126
225337172
1423414716
2920227860
98083598
129526826
92752540
100494891
3666895332
2197835586
920919772925009920
2151890756
3302667992
174984333
781676300066967552
1112561898136862721
126790227
264669194
95221028
2174882839
895192153927712768
1850420226
137884361
3031752078
1387917319
59421704
1136987119207927808
888475944
276512193
905020854
237074145
125278684
2346252020
859070293582557184
3091159350
1071098382393925633
3390340818
575377196
717566529890455552
1114169767
767288814096097280
262649478
1018987010411773957
869938609
307697398
137642391
1018515824
246671090
793216676737142784
87190241
218893651
722772076323479552
15217739
3250661953
886123061526667264
92711545
706382380173426688
201489811
1033526350055792640
277101128
861928197239095296
917297062365995008
242185636
553938888
233336828
783431364
563646483
235414059
761918295402356736
186069943
2375070500
180430153
163853304
267691460
2378115806
1059063681537925120
3118562273
1472024334
765400872771727361
1149934233491611648
909734829305901056
134288955
145127167
1114751651418480641
758288366081220608
212202446
984331343826845696
149823197
4281533352
255246552
4884950713
2451282992
2599219970
853131704977899520
816236480976732160
1939892738
2191428470
98133416
191325966
4884187394
310938487
2929509918
218782724
944765121691131905
1024480648294064131
831313896757538816
1122773071
165084870
145123197
825882912
2659240424
282771880
579121150
156986376
232557881
522380852
913782489935577089
1099977312827695105
238993329
597156617
821859159968616449
1096366685060096000
721494210247929856
955270091196719104
1322861667865169920
95143034
4798841659
144796720
1674791347
106401793
346863971
146735412
912460833174646784
3222122564
838151035956822016
232635988
1145611995942490113
2524653582
132064790
126477569
1006900062574686209
1341378775
923398403983261696
88432246
270131414
332637466
2795136860
136561924
3267538076
108186116
2755583022
933270442390970368
889151426
107039908
4239291312
760364331166949376
3279979770
158579553
2234733973
159569215
916856209679958018
739068200994799616
895906139493122049
297225486
446149291
2441219034
125197535
928443767031336960
253321036
91956026
3811304833
974995705516314624
2374555274
227610659
312334727
162351593
4340405898
139067545
940522895301779456
2795808122
1164634296
1293972997
143421310
965990421347233792
731724010778583042
1332707671087071232
198139751
448533013
754568486
881566838055817216
269874403
979182558914125825
130750043
3194765154
1383267522
560921220
3263095350
3114511130
1046868380433580032
286778478
1052387105630969856
723889880753827840
1521210247
189200622
249056780
122521726
3117781771
2286551659
911025391078326272
2356068974
849594082808614914
842045506389864452
946245229119651840
97378417
1272409889931853830
155892903
882834186872205313
95574220
762982603
190221103
2468603425
345044034
539499533
1152963459488727040
960117586628247552
157534571
844152841375703040
1150125522
1272850845617422337
3111654476
4405261093
735360402712846336
1958568985
899441477981396992
889769634378825728
1093119445076082688
1632812876
2300731921
1126715448286826497
1129928037418426368
1106070008839340032
2401792530
780687870
1951836079
1065246084
4417177333
749130482411970560
568706980
977427837081681925
114893495
2445128304
1062515116921380865
3454954573
875156897527021569
1082447885721952256
731432144954757120
1097766376654069760
4546977192
906001126167683072
3590274199
2496385441
2423766599
279402350
2475369302
1632880212
131451417
1061874366957252608
1018528418810322944
1157029135
595277819
266721414
914088166415462400
834059060244672514
2818244712
2894509957
1103224566602596352
89186121
1100330806059257856
1095334368111783943
2547788810
3284370908
139678883
931880017520312320
259307077
1118779727802556417
15708970
2308105891
1069535833756037120
122581019
3083879988
891895071313862657
2418203029
1153920781056765952
1042534356579803137
970945360955781120
772980456832667648
1073117953489395712
881448168717664256
268838135
1356620905
993432760936091649
1103621232170196992
3230251806
238565185
122924601
1328557707020759041
601704451
1057192309366771714
138654156
483017062
2849580308
363006393
1687618910
2554200337
315767078
1218410802350194688
789100569793179648
231495794
861952238146568192
3245467844
1135394629602308097
150992675
2794971769
139648249
211875819
830699913277083648
3225121404
713408079727988736
65433686
1079809556702650369
152621303
236461902
964762146730008576
228521100
2801717712
274821716
3469127893
2810512278
1851705475
76222811
971040160249974785
1304422874
2873306635
2691504912
3246436699
95426378
965957432861016064
1089274034414485504
1656366954
124183024
920351796903608320
89469684
944289609923432448
102231523
1084815296022474752
1083528422163238912
1577895637
2484685980
808285763821416448
297127639
800842958660481025
3065961560
4805785632
369538355
856193826561576960
1127434058537914368
109286260
328989667
260120155
2164365553
581536094
140644217
3368539033
1264091695471194113
728976304729513986
3288870133
395412673
1537833834
69811772
782217896684457984
451131646
383007431
83931174
606161657
134778106
2162543390
1427005092
3313826605
3163763486
1251383914116952064
975576372016918528
943695988111302656
24697652
833788148
739734871015198720
176787837
1072910549040553985
2558108695
4779505272
876957634238177280
127154763
754320796802088960
2589097922
129702500
424021371
264183245
135481901
2949980719
989815144673722368
178194355
1061535457425600512
106899552
3238943461
73887010
913991565567074304
635907404
61172994
573166358
371138686
154453731
289169644
250356953
579153162
3017028808
973894354329772032
942382481537343489
1002555455262998528
861805852927250434
706069466711339008
461008112
292787376
3013197492
1084057929982996480
1314357398425858048
996544765373001728
1677904375
95083931
4861491252
979990416379469824
881361187190865920
767763080667238400
160176742
4224875425
105289777
3098090773
1119088982
268112019
183943535
1353118225
884012584420102144
900563634098552832
790282198872055808
1417182794
977888847605280768
964090552760262656
123120366
1041329023366774784
71684896
1097485485495087104
3012627091
2665158164
3853720993
1151343116
2982547753
144766368
271179858
44829683
227664338
855835512287842304
193969934
3236769067
753875405434531840
136298169
1104949545819987968
2441547456
5575662
316251346
129711294
2967789050
748898085359669248
3780253165
3275713062
855244374036299776
1073158611495354368
953333389213417472
119775872
258521280
277213088
108749116
777816080798527489
907556448388837382
885787833788547072
2160127292
98783534
856059306965204994
2215564646
1088031949938016256
115014243
138010823
267576368
1278992024708907008
139023438
102204791
147428903
820780068498571264
120514830
732026264836415488
868510389520093184
829820625220808704
1117245529312751616
2942204923
125720545
182194114
975133914325958656
472676944
1078052972506931200
977376498872082432
1108709803549839360
1077138558882742272
846977202189144065
2458782517
1137490891
3659180893
106659695
4274382140
115009786
541101423
800704442697859073
48437611
492127457
1003529709810929664
288775472
249588119
3183486332
1071427926
4711562342
175763506
2314861772
480068099
935313873917247489
3763197194
206671047
851699521213964288
1124097436379521024
148318959
1055211763
753336948173836288
866494346320793600
95105698
1128981340848656384
823997534997622784
220320096
732197638594957312
99641123
193740043
2895803424
154695634
921895183561535488
3983666540
357390602
2801945540
267684845
207868322
112873177
573719217
1150091690360725504
1155791356955987968
2914243957
105771079
829142685495668736
3169429440
929131255777468416
615771979
1682726106
3043200102
1317829345
802447447481950208
94101494
286680546
134114770
121057880
2776121384
2391196466
105967818
860839054140620803
1062244073119993856
95621868
966170669045223426
2168629214
973781502201909248
1009049958387859456
129540818
975157106146816000
2570845124
772316052
370545944
989939120670621696
113301765
2238430568
108483508
126003075
242646380
964310735479193600
121076451
226027867
3252016705
3002861011
787347594
721987087361179648
802891898822086656
122999362
128979879
798130824
823704497843093504
778071692430016512
2886797502
778048660932210688
10812492
1021745573177712642
373975374
2594729798
1063243267
268113590
4223909714
2806905158
1067872273531461632
2790726998
400812767
2867588545
493345015
969629669187178496
2986999489
120076463
918106983168819201
1273445155891056640
386959380
960795497563701248
766744428
2255013332
956790998583074816
98537687
197747947
4273312109
80750706
882533364602884096
751928188586979328
958984359024852992
1068862815660720128
142290182
128767368
412027426
983949687383207936
1133921107243757568
133991626
256907148
141789655
264275695
278762547
1003148572890525696
1566011407
959656274618023937
398511687
886204501052358656
115110289
852556269219004419
882738262661447680
899430658291884033
1026435578026373122
297670313
1860947372
418817129
276965707
241527641
3247769671
142252988
959285271152836608
152284798
2950440878
546134376
3284917813
232538129
1154046870
102215398
2804925144
3034380380
159030473
2892055692
1137855784639799297
241539210
1045644495545487360
836231516640325632
1038750743321174016
314139919
349834941
1100255092375052288
960844686834393088
1060796208413794304
361538669
280081850
728728396201525249
553178218
346416497
288697770
926755446290911232
211127795
1057068794424713216
366134452
1104128333594259457
863784633552347136
935907143256907776
2380454550
314423545
3890595674
733108041105604608
1121042477710860289
1057154216202919936
889848258188558336
2409039420
3849386654
314665074
544096485
101268812
876227202517303296
994922758717947905
1101169685456805889
57593556
1022147386997534720
121557115
1913344764
230694488
2240545398
4057547486
533793946
972075342138556417
49837413
444319726
355070548
963311139219099649
818339373087232000
1101039395644170241
1029534652405506048
4022254699
4761494900
833686411471527937
2588831222
775926896206884864
84838156
167710693
1122632215836282880
803550788928704512
961254473774477312
822331539572690944
3067251331
1082820479344209920
92313189
957095843017867264
248458370
934116120386191360
728257898820734985
975204240888029184
108856794
1286244411328749569
722425741078441984
898391112691335171
3317030450
1151733055431692288
268572802
105322632
3301495814
1110625987002130432
240505069
765515249986342912
999673604252954624
4435101912
1450984777
116336771
4053647114
283236040
1960017126
1093914100701093890
1057502788945698817
163279619
2433228661
365368845
795396012802093057
2434531111
926695943021379586
770607207377358848
2498367804
881769882353672192
125584795
366895076
847317164256251904
93830789
983929794302586885
967211536983801856
855995000
953603624642342912
208371240
1324044557403697156
207530727
2512665864
146386172
789937652
200267081
96924842
74195147
1391061612
229755816
830389118391640066
3045659161
354765775
92131242
4322865134
265306981
839801148248727553
1141952118368034818
3011311165
1117805217888624640
1143009981551149060
2636326657
146687794
3322300928
3039540649
1340924023
2149578882
69866186
1649874104
132866381
901850918781566976
797956970422468608
1199347710769254402
594171199
762000547477979136
3006250591
2380324518
986621583132209154
142568260
232788439
916627595386437632
388120437
95307096
878868473023053824
137178172
344652159
974813492787085312
3194840629
294726585
2877828954
853064874385068032
1143716516157771776
4373234773
966545961257349120
70638828
4709018532
1018271311183769600
446946518
1292913943
990845118
147534503
4296637332
817664443249135616
853234029776089088
2172104826
216727472
266487370
2959583382
254250183
862991346285428736
289768281
1021419537776848896
206808095
1017723609949749248
1014280628
59776267
1420487053
1025262430811615232
1126895530020204544
161230021
103525238
869029616870019072
332842221
1060745222181707776
2228233358
4925330048
189818289
337358408
110274197
728246010770640898
2989094258
1593279860
754626457612066817
763716691771535360
764380206626803712
1019677116
1058203653410975745
1201413992
229752859
872692819072131072
291652841
1086468953126236160
287030325
860690614660116480
1075224066309599232
904698408895520768
192787727
109754029
2268553220
970513734983495680
149486049
1097767994841649153
343878249
67818632
956159288656801793
156704884
3017012376
185611442
265951917
846498110817775616
92933400
119675108
1264162194
54187282
5125501
1081225935649558528
1062662332503879680
118299799
1037978905573900288
234179206
129029774
96945212
118390416
985121193907798016
904207135826862080
521884369
268853013
335316315
954088370472345600
1657800890
325438234
1424645630
784213122043129856
300246192
3241800571
3020304398
1071537227048476672
931707384480776192
411590925
4538207358
1108695665712889856
800223423586701312
879689876
930309939402194944
192006457
3001340022
3240752768
259210633
896974238539587584
4177561584
1036849574
36246871
2212474855
146606069
868501800684367872
1766617093
954236687000903685
979547510006996992
139016692
720739197330403328
212135982
472987797
8763482
248711167
1220639154
1943167321
937145719793770496
1123093176175095809
1400231995
731379493961531392
110027288
95195090
702881766923612160
1477317740
272974990
148204055
249680826
821370242
1012726558073769990
127410944
183390085
820717982
467231375
109687726
555612918
2539108428
528516847
172254503
1060819857485119488
298185842
1024972800182837248
113143305
226898841
105412686
245645435
1040894537369976833
1013407974675476485
740873335467180033
135207225
1274730503472439297
912058760
1401110270
878363923648348161
229238449
560754864
500546413
897641946574749696
1012574160655011840
1261449968054722560
2226225823
891953794954571776
1465876224
872198889515786240
378448836
1031197318064664577
1170488150
152560606
923073251437187073
1088388234684448768
4576137254
954318881002156032
102366714
723010740508991488
810441871906353152
2381531138
229874581
932915767678402560
992633297686556674
4693251763
2934119676
711885557454901248
424025393
870646760313573377
926607151862243328
419138890
248134146
485316427
1088794975934963714
1367163307
1476945200
922613564
142633716
816505605426810880
1857599696
1015077453432217601
175421427
146811171
1007661359507521536
174056579
963274351414947842
2429014982
908893678315364353
131341273
130168044
784219287426707456
819728820265594880
3307567670
90060108
850946696372551681
198356575
107373429
492058692
134588634
878810850164744194
122074856
960061350125817859
1107240118883016704
935514124200558592
4859424550
528508385
794336793931849730
4065513252
3087761371
2278376726
728478923361636353
1700837412
139545359
110132674
269426199
3265152679
86329898
110462806
849402403636076544
393854129
139438275
94283719
1009238022167019520
202988208
738882816834822144
196585743
139743991
91600536
4826083999
976949149
32361699
3286526593
609986416
728396216443097088
175675288
986189947139801089
2476877756
721048591
272712801
885393852349112321
1579389643
2238852673
49285627
1461728899
194593072
69015550
389483841
709960011267641345
167641901
2676743378
99186299
131104139
75182483
1092808380341727235
870990429109354497
2924685649
269592668
3973682233
974481912528912389
284720943
103342682
106766569
772714502
1015263432407334918
4902121459
1144148953
3130376005
435409884
4836080305
337459974
759385033547259906
1129629041932132352
232447571
880405142629081089
386919596
89695378
368981284
894421190768336897
887255650513727489
1146635039037222912
897269629
181552121
523439557
104826402
390718147
1001846100448264194
905928547
3328727954
90133405
1123372958808809472
2810556763
3924131953
736830386001448960
991838689733955585
2543100559
2465984192
1064080906762170368
994897904
597289111
798461728937811968
3044802656
2720425573
869458414455234560
957485805034811392
885715547303825408
86868212
2880203287
885767233930108928
1084361168200785920
981325862690635776
1109068465405485056
932497859601055744
1098972546425184257
1003940764387176448
4121520854
3131542270
78016518
1056516750
216609161
855231320204509184
135366086
1097714663934984193
85022380
94719337
609667550
2479629954
58128936
287548949
900280756076920832
2296890092
1034532440
112109196
2548178694
114732841
416507822
892304478614896640
4274034507
14206137
755883536
1146206964172480512
3284234262
59506858
963290870358290432
298391893
1021413877651714049
982100467554574344
850978913056546816
575474677
140037241
112943910
101472466
1134551307996368896
359928548
2562329928
134007547
70313144
315075137
1002478991020716032
854582091735941120
606435369
2762954389
1251029126728675329
1096147814772396032
771020914204954624
3107066444
1090941620566913024
1314071479
957499301898330112
2778041484
1131027966069096448
225238656
947666554484699136
3617242694
127119895
1139365536309997573
833187499358826496
1315159408138022912
110724303
2377023889
746216179421745153
4007694198
1407472296
127443281
265239320
1097151844973867010
3779596814
319604346
1046231198
491939785
1264156977199865856
1040326271547273216
63235122
838787844852219905
191039425
95910734
3096508514
1103621647
611575210
704619984769544193
112291746
453780558
347510073
822344795544633344
195226880
1085086619105865728
772095177552859136
1039063154
218934242
905408663958896640
795878734469296128
591917720
3384186028
384796253
966927251735367681
1034653474556805120
726618855527710720
710912014361559040
2402529319
125342049
3101639461
844462788667998208
368317239
1061562866703118336
539581129
2590991454
3141670027
167309881
2162308753
905662937452355584
1328648591586549761
1087696880450949120
355963872
1091942015640588288
3611861653
3186794101
865108352522608641
3009110376
133604773
415962963
731848344
134008670
2149491278
909458455588519937
974590669267202048
3537036012
2399783862
968681401410248704
131699308
844016351890964480
263740822
889637986064900097
4667731526
910802930638348290
1624424672
274216739
2428667143
950812403544895488
881869240713723905
1676971922
1449892800
1086808391953993728
917013415188602880
1148414145491951616
621898040
792597858503446528
191048475
769360670206730240
422665482
889411908977082368
587317953
133144294
2162375809
739398431261622272
23625105
885643108796452864
350782583
2311569974
838552353225650176
613374017
721862853414625281
123823705
116641177
956033691016482816
130306386
436462355
866839242898415616
741462365770653696
146008192
716613385140342784
1128608460575109121
2807420443
953089964962533376
846670975395479552
957786977608192001
1082725190
703584405835509763
223170851
72577782
110094867
192346121
750939454454497281
3307137379
4805346433
1212694914309341184
888154451214688256
52699790
956013462685184002
281558652
1710430735
221821505
307077619
267192284
814440654101041152
213512115
243596424
2360169074
1118408564
781302408
2688079538
229335122
785051497029513216
926012905002229761
975227959811358720
1046805657813315584
1259461837143207936
865712525517570048
108888983
1002472806792085504
3194022445
223363817
2228398417
150910691
898174109510582276
2525034314
165474114
3189312656
85318135
342468382
1103693990384132096
807741254779842560
277410555
4147187906
3070890594
2272246573
868780021
2351113243
955384940253790210
2987995021
1088060551605805062
889689928866463744
1034747218819919876
56334027
262555758
1051948758563414016
130384776
259802236
3197436926
2677646150
110648914
928910741171707911
1031079034543792128
94952882
986387346
762146363828084736
3189845623
108939623
146499611
3224940708
2799890143
757443403525214208
4385496498
1096385798323134464
212863715
4598396160
150206411
1101555979991232512
732103192230559745
802867333140135937
1112479664381947904
2905645976
3316350460
1115965030199992321
720423633345097729
1497796615
883826144004292608
841250617947443201
95138802
152599635
582817502
976789172471046144
4896907093
229827740
320604099
1715345137
1121087376707555329
313019305
3146236345
902791945931571201
2549170412
1265274946835472395
991180723229835264
761441143
890941200802357250
15956539
1127804942545113088
4194800832
264916093
542538713
1058277384
1383784026
56413416
3067777777
111528658
3008900431
2549400858
224109145
2711496714
1042732398612439040
3235830864
1058233410122969089
1092984214843092993
1534257864
16902394
51370318
1082258681570312192
3415809552
1097494299145527296
2405338640
970107796405366784
807191840617164800
356032725
753201082151514112
118105393
3592831040
874450715493531649
1109828824974262272
1303985319750987776
134447756
166876436
1285562197
409991260
1073900452339576833
138730038
115694449
1364930178
1037116473100009472
25081027
1099197075219046400
105320859
246135604
790861378898698240
720066216
845305319177695236
3323073024
1084035051208077312
3495114612
267763825
1018310383713468416
82742133
175708923
973800446010822656
86131081
1089458332576796673
1009483583604396033
134732157
938131868184035328
841685296009760768
1004936209636851712
4521211695
1133282417970565120
459144056
287607915
903194470857850880
4855629670
248563130
744132604266348544
239383201
1676658859
878157538478379008
139082561
1025646633587888128
3184042496
125676288
1084297976141340672
219539319
64091994
160108964
724218251064926209
901092020843761666
159321127
127715743
909276964048875520
797344345527488513
88892887
905011538544570369
3017840386
900100132175134720
893825232905019392
1256440262
2394422982
105517129
121510275
1166983120026927104
1016450663604056065
701325434
819854589306376192
2852812310
152309882
922368498344501249
1112691591552987137
231787772
1575153649
1057546156509515776
1333391299
1139369554495197185
2952741594
2801505793
969952357281759233
1119987716882485248
981873554558824449
2251480922
105433100
52756056
106410346
970079955429113856
1098399673218256896
844478405248614400
1076751710
1066649388062171136
588994198
620908321
2212249735
1251000087049723905
66238114
135859783
344552177
935475704602304512
1664946066
589469630
132863147
93364709
1247347290
855762810
1130917984468291584
816507650330402823
1081226329746374656
197263358
884429012042268674
730040642009587712
2951555108
2374955324
998880326
2276906396
112897500
3161665748
745284049
316421130
159075330
787643862961369088
994505392397824000
1008971190931558400
1612479205
510390311
535404542
901723943718891520
107078303
558572582
843879787177234435
258263029
4425481045
897343780843536384
1319327437
265784448
806337009971183616
335358650
981151951449554945
3400325592
937125540703617025
156534477
849200775234428929
1028998297548017665
2915339520
109261488
138211680
721044603898441728
847213124029603845
144285745
897864079
3187819632
171675777
845933519054422016
138383686
2559237458
129773158
1059657039419338752
2836402212
4902419930
1111162493097787392
180278892
898383917715046400
838216123791241216
992783725292281856
762114911866466305
1055472795289710592
862326520605401088
1946842861
230197169
246775936
848769277
94763617
192104896
406274125
241512608
564015216
972078343225933824
282099534
1020088996037214210
1049218255158571014
1695969966
795428449
192560985
142736271
900318449905180673
498760086
707550497192841216
409267570
221334079
135466702
1010659638
350973510
107072084
836391500153921536
878402016598310912
622777925
107370574
2917159285
2952869977
1556925284
403270948
1322141904931229700
182781436
1131041877510115328
527048355
107623300
105307683
332255162
902035145506529280
2624422574
232247607
66381647
138458619
4224017833
944181938629124096
1555126274
1062128358979325952
836515452956233728
498450446
2946980791
4294581912
3169660083
794197923349204992
1326452688129650689
3723791954
190721991
95351544
844518880789737472
1009786971886010368
1113774664902299648
1066566646322552832
976543514
847077326630273024
2720239076
112680656
102856046
888985209026129924
983460686146584577
198429888
841493034252419072
1096063957373087744
719189013974810624
112499699
925016240464130050
1639311253
4245845653
111433945
110087221
1946109474
142089859
918521117186277377
120760197
204322958
977564105992122368
1314064327
4085512399
815827542749769728
4802846539
889088139792334848
750314784659152896
1050779787201925126
1339056589324443651
207082508
120426518
4667438594
984458086348800001
3303169082
145811617
366090306
3657100272
2336096148
70574440
380910435
185191879
2797811515
713209679791267840
272802923
1075689436745068544
757798164
1081726211519205377
611448495
613978668
3877786093
1277017436596736001
130714759
482785819
505866166
106692606
214453957
831339593907646464
723886311233347585
1052129162637373441
1333040936
2595845868
729573631764762624
273910018
553243696
1142661667647418368
2321890854
472602266
3018691359
808544257686454272
2429190566
562886775
1580350154
3765014065
976413578772209665
147844687
891598121028820994
2841464354
343913650
795581534153515008
111799350
897782941513785345
1149189120750567424
885859931223580677
249283040
407049805
2500389548
1326788271171641344
4496966779
983494798064500737
2342824363
112674130
1081041449355960321
777118400912818177
711068061596422144
107803506
1886451200
2827486813
366866247
1388751523
722841585709228032
528717137
872997438524506113
191266414
462013547
993741625535774720
4824775843
174847020
149420470
187078442
2411632039
1128213413782409216
1934551884
763858916216152064
1133683387397394432
1922820426
799701793
1096342508714381312
977913999273545728
898415097076367360
2886853488
862892375152115713
2825766524
33849217
1644129050
265082627
2716389205
125863677
114173557
1932788359
106076351
1182086575
1061100139920539648
544936220
110947746
3925749974
2850481884
841586470074826753
1427943764
108866373
1036034928994017280
1303446264994910208
2364732444
1075694605297950720
114708844
752136168846663680
2747657227
1012634049473536001
827809969764388865
15448430
162374027
1067377271609057280
267115909
2942654288
120421476
2894777700
964313067155697667
3156053016
711420095038291968
2389041968
91899762
2843117587
918410119636905984
494089536
3468681566
1152970746483769344
270349890
734631759204192257
2711249946
1850189299
1036779647327862784
479591099
4131872234
159778183
1078526307019874304
2581779878
1205245538
847255907582959616
4319710035
902521614679412737
3140282323
207908817
207014710
4480498639
786556668716855296
940880754862673921
92669444
3263725897
3271055256
90620322
133111842
2556577722
1049248370412290048
239245533
199264389
7080152
999176342045274113
745537823801913345
329807301
222854757
2355724729
101736476
1058265912208326657
840396923903262720
2881716158
419061023
3370581254
4008741914
1148069733360525312
37435027
210991514
111773945
2371663459
148921359
821924606252498944
815217514808373249
864047322996514816
345363846
940646629937315840
557510959
119648077
155847012
143369331
935436280443281408
940885758537211904
2590042123
908551393652260865
91080955
15366903
1384350512
2296992115
2831410574
544738111
966322180161077248
145961803
1067306843863535616
991955395487809537
1081756333706162177
1064800397510885376
2471241973
277777673
216642845
390689059
237640037
1551794143
138590407
379705732
1217537227
934264830734712832
992916755625340929
2840463284
573260258
1277032772
121068570
2877651816
137738774
1223840232228806656
871808767
216762495
1008577843310125056
3571840218
1345913198
112466750
3468185594
909773394161233920
142210088
360318060
819860499424653312
331578486
830742697287639040
521436751
1295201792418963456
84502153
1117990842738679808
1082082587449802754
2939492112
746166271415197698
1071163030329876485
268411707
1094274649230172160
824194469041991681
198067930
343019703
900513053006888960
892902185134022657
845444504186318848
91337112
413500706
140810675
243120242
3041759604
3233562690
201163311
942688238174478336
1106141328188989440
757203008107126784
1249911388937412609
40421071
884018156578013184
126112916
3050129618
558731722
2418209083
138215842
846398008417669120
100143986
164893463
1111118850941059073
822994642572410881
264242675
769313605338607616
1634155183
1033539869350350849
980268569060524032
124703706
1896001752
4833910181
974463620565250048
419592224
76331792
150909148
236265990
150128155
1031084844699213824
122091041
747384534329495552
895520393150087170
986104269488009216
105639199
760838617296015362
338819343
1050364850
1082579584925675520
1030235412495622144
293450652
531909283
72570391
2457487153
755626358
1067401906459267072
308758499
79126418
150151611
1037608962789539845
902492720157024256
3226611756
907998714429554688
223356720
1083556379170762752
728199591032561664
3471957620
180656417
421615308
976403771587674112
2261486732
116882243
2676310796
1106159828517310464
160238433
259636607
229781746
1890486457
138406992
833119926114086912
195056215
109221552
907054542704984064
113012338
190257796
121836084
296818011
2180334607
2431918542
1064051965586399235
3310533258
753173804
1176443979061063680
568277162
259117836
562689133
285331440
1100863379277733888
1229276528
212570001
922616582328565760
3260650381
957184164586971136
883756500987944960
712109768370839553
2443732009
745144874
154464281
3244991034
2988451093
965807077
2778217866
404655308
921943001852665856
920789453269999617
1020653033045180416
216949207
190535509
909165715
767650586
1014124687427657728
264889539
596033209
988948047534030848
376110548
738270674
131467552
117077025
2740639356
189473350
970579568032534528
821449872150843393
1080575475934588929
1451836002
1717529382
942399745011499008
383559108
4767533474
174135798
1821257814
1956734754
1964781937
128149218
2565340681
101987838
857223375051149313
947510235190632449
140764890
243042160
1024095826728038400
845779928834441216
3321112094
4701675224
876304445423755264
1015197876513718272
842551629513555968
112696022
107422522
1113100644250923009
982301635
1134623180125949952
921505168734040064
101237893
123478334
4085011812
1002732653718601728
909289362533183488
753713667615494144
936876293991182336
1146608264672468992
972107660131631105
546661690
265944563
759345742913806337
3226373148
59984739
1020370311487746048
136824103
1064754174313680896
3099521160
109154509
1054048123595575296
3006472021
749660410031120384
426349863
577067819
728239004085161984
3185558864
2893027670
98788678
4235364924
112956864
244430464
3280164962
99469345
3256452451
921952289635495936
112104378
1323481706
2226378204
3504127873
1080183231058604032
1044360075052109825
298409646
126058135
912712388217991169
38408380
451834966
993743903772692481
1132687133871788032
730461105835761664
1128826666908733441
863964865139843073
2334907867
848919336546729984
877732519873040384
935746857535463424