forked from mit-plv/fiat-crypto
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsecp256k1_32.c
4023 lines (4006 loc) · 141 KB
/
secp256k1_32.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
/* Autogenerated */
/* curve description: secp256k1 */
/* requested operations: (all) */
/* s = 0x10000000000000000000000000000000000000000000000000000000000000000 (from "2^256") */
/* c = [(4294967296, 1), (1, 977)] (from "2^32,1;1,977") */
/* machine_wordsize = 32 (from "32") */
/* */
/* NOTE: In addition to the bounds specified above each function, all */
/* functions synthesized for this Montgomery arithmetic require the */
/* input to be strictly less than the prime modulus (s-c), and also */
/* require the input to be in the unique saturated representation. */
/* All functions also ensure that these two properties are true of */
/* return values. */
#include <stdint.h>
typedef unsigned char fiat_secp256k1_uint1;
typedef signed char fiat_secp256k1_int1;
/*
* Input Bounds:
* arg1: [0x0 ~> 0x1]
* arg2: [0x0 ~> 0xffffffff]
* arg3: [0x0 ~> 0xffffffff]
* Output Bounds:
* out1: [0x0 ~> 0xffffffff]
* out2: [0x0 ~> 0x1]
*/
static void fiat_secp256k1_addcarryx_u32(uint32_t* out1, fiat_secp256k1_uint1* out2, fiat_secp256k1_uint1 arg1, uint32_t arg2, uint32_t arg3) {
uint64_t x1 = ((arg1 + (uint64_t)arg2) + arg3);
uint32_t x2 = (uint32_t)(x1 & UINT32_C(0xffffffff));
fiat_secp256k1_uint1 x3 = (fiat_secp256k1_uint1)(x1 >> 32);
*out1 = x2;
*out2 = x3;
}
/*
* Input Bounds:
* arg1: [0x0 ~> 0x1]
* arg2: [0x0 ~> 0xffffffff]
* arg3: [0x0 ~> 0xffffffff]
* Output Bounds:
* out1: [0x0 ~> 0xffffffff]
* out2: [0x0 ~> 0x1]
*/
static void fiat_secp256k1_subborrowx_u32(uint32_t* out1, fiat_secp256k1_uint1* out2, fiat_secp256k1_uint1 arg1, uint32_t arg2, uint32_t arg3) {
int64_t x1 = ((arg2 - (int64_t)arg1) - arg3);
fiat_secp256k1_int1 x2 = (fiat_secp256k1_int1)((uint64_t)x1 >> 32);
uint32_t x3 = (uint32_t)(x1 & UINT32_C(0xffffffff));
*out1 = x3;
*out2 = (fiat_secp256k1_uint1)(0x0 - x2);
}
/*
* Input Bounds:
* arg1: [0x0 ~> 0xffffffff]
* arg2: [0x0 ~> 0xffffffff]
* Output Bounds:
* out1: [0x0 ~> 0xffffffff]
* out2: [0x0 ~> 0xffffffff]
*/
static void fiat_secp256k1_mulx_u32(uint32_t* out1, uint32_t* out2, uint32_t arg1, uint32_t arg2) {
uint64_t x1 = ((uint64_t)arg1 * arg2);
uint32_t x2 = (uint32_t)(x1 & UINT32_C(0xffffffff));
uint32_t x3 = (uint32_t)(x1 >> 32);
*out1 = x2;
*out2 = x3;
}
/*
* Input Bounds:
* arg1: [0x0 ~> 0x1]
* arg2: [0x0 ~> 0xffffffff]
* arg3: [0x0 ~> 0xffffffff]
* Output Bounds:
* out1: [0x0 ~> 0xffffffff]
*/
static void fiat_secp256k1_cmovznz_u32(uint32_t* out1, fiat_secp256k1_uint1 arg1, uint32_t arg2, uint32_t arg3) {
fiat_secp256k1_uint1 x1 = (!(!arg1));
uint32_t x2 = ((fiat_secp256k1_int1)(0x0 - x1) & UINT32_C(0xffffffff));
uint32_t x3 = ((x2 & arg3) | ((~x2) & arg2));
*out1 = x3;
}
/*
* Input Bounds:
* arg1: [[0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff]]
* arg2: [[0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff]]
* Output Bounds:
* out1: [[0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff], [0x0 ~> 0xffffffff]]
*/
static void fiat_secp256k1_mul(uint32_t out1[8], const uint32_t arg1[8], const uint32_t arg2[8]) {
uint32_t x1 = (arg1[1]);
uint32_t x2 = (arg1[2]);
uint32_t x3 = (arg1[3]);
uint32_t x4 = (arg1[4]);
uint32_t x5 = (arg1[5]);
uint32_t x6 = (arg1[6]);
uint32_t x7 = (arg1[7]);
uint32_t x8 = (arg1[0]);
uint32_t x9;
uint32_t x10;
fiat_secp256k1_mulx_u32(&x9, &x10, x8, (arg2[7]));
uint32_t x11;
uint32_t x12;
fiat_secp256k1_mulx_u32(&x11, &x12, x8, (arg2[6]));
uint32_t x13;
uint32_t x14;
fiat_secp256k1_mulx_u32(&x13, &x14, x8, (arg2[5]));
uint32_t x15;
uint32_t x16;
fiat_secp256k1_mulx_u32(&x15, &x16, x8, (arg2[4]));
uint32_t x17;
uint32_t x18;
fiat_secp256k1_mulx_u32(&x17, &x18, x8, (arg2[3]));
uint32_t x19;
uint32_t x20;
fiat_secp256k1_mulx_u32(&x19, &x20, x8, (arg2[2]));
uint32_t x21;
uint32_t x22;
fiat_secp256k1_mulx_u32(&x21, &x22, x8, (arg2[1]));
uint32_t x23;
uint32_t x24;
fiat_secp256k1_mulx_u32(&x23, &x24, x8, (arg2[0]));
uint32_t x25;
fiat_secp256k1_uint1 x26;
fiat_secp256k1_addcarryx_u32(&x25, &x26, 0x0, x21, x24);
uint32_t x27;
fiat_secp256k1_uint1 x28;
fiat_secp256k1_addcarryx_u32(&x27, &x28, x26, x19, x22);
uint32_t x29;
fiat_secp256k1_uint1 x30;
fiat_secp256k1_addcarryx_u32(&x29, &x30, x28, x17, x20);
uint32_t x31;
fiat_secp256k1_uint1 x32;
fiat_secp256k1_addcarryx_u32(&x31, &x32, x30, x15, x18);
uint32_t x33;
fiat_secp256k1_uint1 x34;
fiat_secp256k1_addcarryx_u32(&x33, &x34, x32, x13, x16);
uint32_t x35;
fiat_secp256k1_uint1 x36;
fiat_secp256k1_addcarryx_u32(&x35, &x36, x34, x11, x14);
uint32_t x37;
fiat_secp256k1_uint1 x38;
fiat_secp256k1_addcarryx_u32(&x37, &x38, x36, x9, x12);
uint32_t x39;
fiat_secp256k1_uint1 x40;
fiat_secp256k1_addcarryx_u32(&x39, &x40, x38, 0x0, x10);
uint32_t x41;
uint32_t x42;
fiat_secp256k1_mulx_u32(&x41, &x42, x23, UINT32_C(0xd2253531));
uint32_t x43;
uint32_t x44;
fiat_secp256k1_mulx_u32(&x43, &x44, x41, UINT32_C(0xffffffff));
uint32_t x45;
uint32_t x46;
fiat_secp256k1_mulx_u32(&x45, &x46, x41, UINT32_C(0xffffffff));
uint32_t x47;
uint32_t x48;
fiat_secp256k1_mulx_u32(&x47, &x48, x41, UINT32_C(0xffffffff));
uint32_t x49;
uint32_t x50;
fiat_secp256k1_mulx_u32(&x49, &x50, x41, UINT32_C(0xffffffff));
uint32_t x51;
uint32_t x52;
fiat_secp256k1_mulx_u32(&x51, &x52, x41, UINT32_C(0xffffffff));
uint32_t x53;
uint32_t x54;
fiat_secp256k1_mulx_u32(&x53, &x54, x41, UINT32_C(0xffffffff));
uint32_t x55;
uint32_t x56;
fiat_secp256k1_mulx_u32(&x55, &x56, x41, UINT32_C(0xfffffffe));
uint32_t x57;
uint32_t x58;
fiat_secp256k1_mulx_u32(&x57, &x58, x41, UINT32_C(0xfffffc2f));
uint32_t x59;
fiat_secp256k1_uint1 x60;
fiat_secp256k1_addcarryx_u32(&x59, &x60, 0x0, x55, x58);
uint32_t x61;
fiat_secp256k1_uint1 x62;
fiat_secp256k1_addcarryx_u32(&x61, &x62, x60, x53, x56);
uint32_t x63;
fiat_secp256k1_uint1 x64;
fiat_secp256k1_addcarryx_u32(&x63, &x64, x62, x51, x54);
uint32_t x65;
fiat_secp256k1_uint1 x66;
fiat_secp256k1_addcarryx_u32(&x65, &x66, x64, x49, x52);
uint32_t x67;
fiat_secp256k1_uint1 x68;
fiat_secp256k1_addcarryx_u32(&x67, &x68, x66, x47, x50);
uint32_t x69;
fiat_secp256k1_uint1 x70;
fiat_secp256k1_addcarryx_u32(&x69, &x70, x68, x45, x48);
uint32_t x71;
fiat_secp256k1_uint1 x72;
fiat_secp256k1_addcarryx_u32(&x71, &x72, x70, x43, x46);
uint32_t x73;
fiat_secp256k1_uint1 x74;
fiat_secp256k1_addcarryx_u32(&x73, &x74, x72, 0x0, x44);
uint32_t x75;
fiat_secp256k1_uint1 x76;
fiat_secp256k1_addcarryx_u32(&x75, &x76, 0x0, x57, x23);
uint32_t x77;
fiat_secp256k1_uint1 x78;
fiat_secp256k1_addcarryx_u32(&x77, &x78, x76, x59, x25);
uint32_t x79;
fiat_secp256k1_uint1 x80;
fiat_secp256k1_addcarryx_u32(&x79, &x80, x78, x61, x27);
uint32_t x81;
fiat_secp256k1_uint1 x82;
fiat_secp256k1_addcarryx_u32(&x81, &x82, x80, x63, x29);
uint32_t x83;
fiat_secp256k1_uint1 x84;
fiat_secp256k1_addcarryx_u32(&x83, &x84, x82, x65, x31);
uint32_t x85;
fiat_secp256k1_uint1 x86;
fiat_secp256k1_addcarryx_u32(&x85, &x86, x84, x67, x33);
uint32_t x87;
fiat_secp256k1_uint1 x88;
fiat_secp256k1_addcarryx_u32(&x87, &x88, x86, x69, x35);
uint32_t x89;
fiat_secp256k1_uint1 x90;
fiat_secp256k1_addcarryx_u32(&x89, &x90, x88, x71, x37);
uint32_t x91;
fiat_secp256k1_uint1 x92;
fiat_secp256k1_addcarryx_u32(&x91, &x92, x90, x73, x39);
uint32_t x93;
fiat_secp256k1_uint1 x94;
fiat_secp256k1_addcarryx_u32(&x93, &x94, x92, 0x0, 0x0);
uint32_t x95;
uint32_t x96;
fiat_secp256k1_mulx_u32(&x95, &x96, x1, (arg2[7]));
uint32_t x97;
uint32_t x98;
fiat_secp256k1_mulx_u32(&x97, &x98, x1, (arg2[6]));
uint32_t x99;
uint32_t x100;
fiat_secp256k1_mulx_u32(&x99, &x100, x1, (arg2[5]));
uint32_t x101;
uint32_t x102;
fiat_secp256k1_mulx_u32(&x101, &x102, x1, (arg2[4]));
uint32_t x103;
uint32_t x104;
fiat_secp256k1_mulx_u32(&x103, &x104, x1, (arg2[3]));
uint32_t x105;
uint32_t x106;
fiat_secp256k1_mulx_u32(&x105, &x106, x1, (arg2[2]));
uint32_t x107;
uint32_t x108;
fiat_secp256k1_mulx_u32(&x107, &x108, x1, (arg2[1]));
uint32_t x109;
uint32_t x110;
fiat_secp256k1_mulx_u32(&x109, &x110, x1, (arg2[0]));
uint32_t x111;
fiat_secp256k1_uint1 x112;
fiat_secp256k1_addcarryx_u32(&x111, &x112, 0x0, x107, x110);
uint32_t x113;
fiat_secp256k1_uint1 x114;
fiat_secp256k1_addcarryx_u32(&x113, &x114, x112, x105, x108);
uint32_t x115;
fiat_secp256k1_uint1 x116;
fiat_secp256k1_addcarryx_u32(&x115, &x116, x114, x103, x106);
uint32_t x117;
fiat_secp256k1_uint1 x118;
fiat_secp256k1_addcarryx_u32(&x117, &x118, x116, x101, x104);
uint32_t x119;
fiat_secp256k1_uint1 x120;
fiat_secp256k1_addcarryx_u32(&x119, &x120, x118, x99, x102);
uint32_t x121;
fiat_secp256k1_uint1 x122;
fiat_secp256k1_addcarryx_u32(&x121, &x122, x120, x97, x100);
uint32_t x123;
fiat_secp256k1_uint1 x124;
fiat_secp256k1_addcarryx_u32(&x123, &x124, x122, x95, x98);
uint32_t x125;
fiat_secp256k1_uint1 x126;
fiat_secp256k1_addcarryx_u32(&x125, &x126, x124, 0x0, x96);
uint32_t x127;
fiat_secp256k1_uint1 x128;
fiat_secp256k1_addcarryx_u32(&x127, &x128, 0x0, x109, x77);
uint32_t x129;
fiat_secp256k1_uint1 x130;
fiat_secp256k1_addcarryx_u32(&x129, &x130, x128, x111, x79);
uint32_t x131;
fiat_secp256k1_uint1 x132;
fiat_secp256k1_addcarryx_u32(&x131, &x132, x130, x113, x81);
uint32_t x133;
fiat_secp256k1_uint1 x134;
fiat_secp256k1_addcarryx_u32(&x133, &x134, x132, x115, x83);
uint32_t x135;
fiat_secp256k1_uint1 x136;
fiat_secp256k1_addcarryx_u32(&x135, &x136, x134, x117, x85);
uint32_t x137;
fiat_secp256k1_uint1 x138;
fiat_secp256k1_addcarryx_u32(&x137, &x138, x136, x119, x87);
uint32_t x139;
fiat_secp256k1_uint1 x140;
fiat_secp256k1_addcarryx_u32(&x139, &x140, x138, x121, x89);
uint32_t x141;
fiat_secp256k1_uint1 x142;
fiat_secp256k1_addcarryx_u32(&x141, &x142, x140, x123, x91);
uint32_t x143;
fiat_secp256k1_uint1 x144;
fiat_secp256k1_addcarryx_u32(&x143, &x144, x142, x125, (fiat_secp256k1_uint1)x93);
uint32_t x145;
uint32_t x146;
fiat_secp256k1_mulx_u32(&x145, &x146, x127, UINT32_C(0xd2253531));
uint32_t x147;
uint32_t x148;
fiat_secp256k1_mulx_u32(&x147, &x148, x145, UINT32_C(0xffffffff));
uint32_t x149;
uint32_t x150;
fiat_secp256k1_mulx_u32(&x149, &x150, x145, UINT32_C(0xffffffff));
uint32_t x151;
uint32_t x152;
fiat_secp256k1_mulx_u32(&x151, &x152, x145, UINT32_C(0xffffffff));
uint32_t x153;
uint32_t x154;
fiat_secp256k1_mulx_u32(&x153, &x154, x145, UINT32_C(0xffffffff));
uint32_t x155;
uint32_t x156;
fiat_secp256k1_mulx_u32(&x155, &x156, x145, UINT32_C(0xffffffff));
uint32_t x157;
uint32_t x158;
fiat_secp256k1_mulx_u32(&x157, &x158, x145, UINT32_C(0xffffffff));
uint32_t x159;
uint32_t x160;
fiat_secp256k1_mulx_u32(&x159, &x160, x145, UINT32_C(0xfffffffe));
uint32_t x161;
uint32_t x162;
fiat_secp256k1_mulx_u32(&x161, &x162, x145, UINT32_C(0xfffffc2f));
uint32_t x163;
fiat_secp256k1_uint1 x164;
fiat_secp256k1_addcarryx_u32(&x163, &x164, 0x0, x159, x162);
uint32_t x165;
fiat_secp256k1_uint1 x166;
fiat_secp256k1_addcarryx_u32(&x165, &x166, x164, x157, x160);
uint32_t x167;
fiat_secp256k1_uint1 x168;
fiat_secp256k1_addcarryx_u32(&x167, &x168, x166, x155, x158);
uint32_t x169;
fiat_secp256k1_uint1 x170;
fiat_secp256k1_addcarryx_u32(&x169, &x170, x168, x153, x156);
uint32_t x171;
fiat_secp256k1_uint1 x172;
fiat_secp256k1_addcarryx_u32(&x171, &x172, x170, x151, x154);
uint32_t x173;
fiat_secp256k1_uint1 x174;
fiat_secp256k1_addcarryx_u32(&x173, &x174, x172, x149, x152);
uint32_t x175;
fiat_secp256k1_uint1 x176;
fiat_secp256k1_addcarryx_u32(&x175, &x176, x174, x147, x150);
uint32_t x177;
fiat_secp256k1_uint1 x178;
fiat_secp256k1_addcarryx_u32(&x177, &x178, x176, 0x0, x148);
uint32_t x179;
fiat_secp256k1_uint1 x180;
fiat_secp256k1_addcarryx_u32(&x179, &x180, 0x0, x161, x127);
uint32_t x181;
fiat_secp256k1_uint1 x182;
fiat_secp256k1_addcarryx_u32(&x181, &x182, x180, x163, x129);
uint32_t x183;
fiat_secp256k1_uint1 x184;
fiat_secp256k1_addcarryx_u32(&x183, &x184, x182, x165, x131);
uint32_t x185;
fiat_secp256k1_uint1 x186;
fiat_secp256k1_addcarryx_u32(&x185, &x186, x184, x167, x133);
uint32_t x187;
fiat_secp256k1_uint1 x188;
fiat_secp256k1_addcarryx_u32(&x187, &x188, x186, x169, x135);
uint32_t x189;
fiat_secp256k1_uint1 x190;
fiat_secp256k1_addcarryx_u32(&x189, &x190, x188, x171, x137);
uint32_t x191;
fiat_secp256k1_uint1 x192;
fiat_secp256k1_addcarryx_u32(&x191, &x192, x190, x173, x139);
uint32_t x193;
fiat_secp256k1_uint1 x194;
fiat_secp256k1_addcarryx_u32(&x193, &x194, x192, x175, x141);
uint32_t x195;
fiat_secp256k1_uint1 x196;
fiat_secp256k1_addcarryx_u32(&x195, &x196, x194, x177, x143);
uint32_t x197;
fiat_secp256k1_uint1 x198;
fiat_secp256k1_addcarryx_u32(&x197, &x198, x196, 0x0, x144);
uint32_t x199;
uint32_t x200;
fiat_secp256k1_mulx_u32(&x199, &x200, x2, (arg2[7]));
uint32_t x201;
uint32_t x202;
fiat_secp256k1_mulx_u32(&x201, &x202, x2, (arg2[6]));
uint32_t x203;
uint32_t x204;
fiat_secp256k1_mulx_u32(&x203, &x204, x2, (arg2[5]));
uint32_t x205;
uint32_t x206;
fiat_secp256k1_mulx_u32(&x205, &x206, x2, (arg2[4]));
uint32_t x207;
uint32_t x208;
fiat_secp256k1_mulx_u32(&x207, &x208, x2, (arg2[3]));
uint32_t x209;
uint32_t x210;
fiat_secp256k1_mulx_u32(&x209, &x210, x2, (arg2[2]));
uint32_t x211;
uint32_t x212;
fiat_secp256k1_mulx_u32(&x211, &x212, x2, (arg2[1]));
uint32_t x213;
uint32_t x214;
fiat_secp256k1_mulx_u32(&x213, &x214, x2, (arg2[0]));
uint32_t x215;
fiat_secp256k1_uint1 x216;
fiat_secp256k1_addcarryx_u32(&x215, &x216, 0x0, x211, x214);
uint32_t x217;
fiat_secp256k1_uint1 x218;
fiat_secp256k1_addcarryx_u32(&x217, &x218, x216, x209, x212);
uint32_t x219;
fiat_secp256k1_uint1 x220;
fiat_secp256k1_addcarryx_u32(&x219, &x220, x218, x207, x210);
uint32_t x221;
fiat_secp256k1_uint1 x222;
fiat_secp256k1_addcarryx_u32(&x221, &x222, x220, x205, x208);
uint32_t x223;
fiat_secp256k1_uint1 x224;
fiat_secp256k1_addcarryx_u32(&x223, &x224, x222, x203, x206);
uint32_t x225;
fiat_secp256k1_uint1 x226;
fiat_secp256k1_addcarryx_u32(&x225, &x226, x224, x201, x204);
uint32_t x227;
fiat_secp256k1_uint1 x228;
fiat_secp256k1_addcarryx_u32(&x227, &x228, x226, x199, x202);
uint32_t x229;
fiat_secp256k1_uint1 x230;
fiat_secp256k1_addcarryx_u32(&x229, &x230, x228, 0x0, x200);
uint32_t x231;
fiat_secp256k1_uint1 x232;
fiat_secp256k1_addcarryx_u32(&x231, &x232, 0x0, x213, x181);
uint32_t x233;
fiat_secp256k1_uint1 x234;
fiat_secp256k1_addcarryx_u32(&x233, &x234, x232, x215, x183);
uint32_t x235;
fiat_secp256k1_uint1 x236;
fiat_secp256k1_addcarryx_u32(&x235, &x236, x234, x217, x185);
uint32_t x237;
fiat_secp256k1_uint1 x238;
fiat_secp256k1_addcarryx_u32(&x237, &x238, x236, x219, x187);
uint32_t x239;
fiat_secp256k1_uint1 x240;
fiat_secp256k1_addcarryx_u32(&x239, &x240, x238, x221, x189);
uint32_t x241;
fiat_secp256k1_uint1 x242;
fiat_secp256k1_addcarryx_u32(&x241, &x242, x240, x223, x191);
uint32_t x243;
fiat_secp256k1_uint1 x244;
fiat_secp256k1_addcarryx_u32(&x243, &x244, x242, x225, x193);
uint32_t x245;
fiat_secp256k1_uint1 x246;
fiat_secp256k1_addcarryx_u32(&x245, &x246, x244, x227, x195);
uint32_t x247;
fiat_secp256k1_uint1 x248;
fiat_secp256k1_addcarryx_u32(&x247, &x248, x246, x229, x197);
uint32_t x249;
uint32_t x250;
fiat_secp256k1_mulx_u32(&x249, &x250, x231, UINT32_C(0xd2253531));
uint32_t x251;
uint32_t x252;
fiat_secp256k1_mulx_u32(&x251, &x252, x249, UINT32_C(0xffffffff));
uint32_t x253;
uint32_t x254;
fiat_secp256k1_mulx_u32(&x253, &x254, x249, UINT32_C(0xffffffff));
uint32_t x255;
uint32_t x256;
fiat_secp256k1_mulx_u32(&x255, &x256, x249, UINT32_C(0xffffffff));
uint32_t x257;
uint32_t x258;
fiat_secp256k1_mulx_u32(&x257, &x258, x249, UINT32_C(0xffffffff));
uint32_t x259;
uint32_t x260;
fiat_secp256k1_mulx_u32(&x259, &x260, x249, UINT32_C(0xffffffff));
uint32_t x261;
uint32_t x262;
fiat_secp256k1_mulx_u32(&x261, &x262, x249, UINT32_C(0xffffffff));
uint32_t x263;
uint32_t x264;
fiat_secp256k1_mulx_u32(&x263, &x264, x249, UINT32_C(0xfffffffe));
uint32_t x265;
uint32_t x266;
fiat_secp256k1_mulx_u32(&x265, &x266, x249, UINT32_C(0xfffffc2f));
uint32_t x267;
fiat_secp256k1_uint1 x268;
fiat_secp256k1_addcarryx_u32(&x267, &x268, 0x0, x263, x266);
uint32_t x269;
fiat_secp256k1_uint1 x270;
fiat_secp256k1_addcarryx_u32(&x269, &x270, x268, x261, x264);
uint32_t x271;
fiat_secp256k1_uint1 x272;
fiat_secp256k1_addcarryx_u32(&x271, &x272, x270, x259, x262);
uint32_t x273;
fiat_secp256k1_uint1 x274;
fiat_secp256k1_addcarryx_u32(&x273, &x274, x272, x257, x260);
uint32_t x275;
fiat_secp256k1_uint1 x276;
fiat_secp256k1_addcarryx_u32(&x275, &x276, x274, x255, x258);
uint32_t x277;
fiat_secp256k1_uint1 x278;
fiat_secp256k1_addcarryx_u32(&x277, &x278, x276, x253, x256);
uint32_t x279;
fiat_secp256k1_uint1 x280;
fiat_secp256k1_addcarryx_u32(&x279, &x280, x278, x251, x254);
uint32_t x281;
fiat_secp256k1_uint1 x282;
fiat_secp256k1_addcarryx_u32(&x281, &x282, x280, 0x0, x252);
uint32_t x283;
fiat_secp256k1_uint1 x284;
fiat_secp256k1_addcarryx_u32(&x283, &x284, 0x0, x265, x231);
uint32_t x285;
fiat_secp256k1_uint1 x286;
fiat_secp256k1_addcarryx_u32(&x285, &x286, x284, x267, x233);
uint32_t x287;
fiat_secp256k1_uint1 x288;
fiat_secp256k1_addcarryx_u32(&x287, &x288, x286, x269, x235);
uint32_t x289;
fiat_secp256k1_uint1 x290;
fiat_secp256k1_addcarryx_u32(&x289, &x290, x288, x271, x237);
uint32_t x291;
fiat_secp256k1_uint1 x292;
fiat_secp256k1_addcarryx_u32(&x291, &x292, x290, x273, x239);
uint32_t x293;
fiat_secp256k1_uint1 x294;
fiat_secp256k1_addcarryx_u32(&x293, &x294, x292, x275, x241);
uint32_t x295;
fiat_secp256k1_uint1 x296;
fiat_secp256k1_addcarryx_u32(&x295, &x296, x294, x277, x243);
uint32_t x297;
fiat_secp256k1_uint1 x298;
fiat_secp256k1_addcarryx_u32(&x297, &x298, x296, x279, x245);
uint32_t x299;
fiat_secp256k1_uint1 x300;
fiat_secp256k1_addcarryx_u32(&x299, &x300, x298, x281, x247);
uint32_t x301;
fiat_secp256k1_uint1 x302;
fiat_secp256k1_addcarryx_u32(&x301, &x302, x300, 0x0, x248);
uint32_t x303;
uint32_t x304;
fiat_secp256k1_mulx_u32(&x303, &x304, x3, (arg2[7]));
uint32_t x305;
uint32_t x306;
fiat_secp256k1_mulx_u32(&x305, &x306, x3, (arg2[6]));
uint32_t x307;
uint32_t x308;
fiat_secp256k1_mulx_u32(&x307, &x308, x3, (arg2[5]));
uint32_t x309;
uint32_t x310;
fiat_secp256k1_mulx_u32(&x309, &x310, x3, (arg2[4]));
uint32_t x311;
uint32_t x312;
fiat_secp256k1_mulx_u32(&x311, &x312, x3, (arg2[3]));
uint32_t x313;
uint32_t x314;
fiat_secp256k1_mulx_u32(&x313, &x314, x3, (arg2[2]));
uint32_t x315;
uint32_t x316;
fiat_secp256k1_mulx_u32(&x315, &x316, x3, (arg2[1]));
uint32_t x317;
uint32_t x318;
fiat_secp256k1_mulx_u32(&x317, &x318, x3, (arg2[0]));
uint32_t x319;
fiat_secp256k1_uint1 x320;
fiat_secp256k1_addcarryx_u32(&x319, &x320, 0x0, x315, x318);
uint32_t x321;
fiat_secp256k1_uint1 x322;
fiat_secp256k1_addcarryx_u32(&x321, &x322, x320, x313, x316);
uint32_t x323;
fiat_secp256k1_uint1 x324;
fiat_secp256k1_addcarryx_u32(&x323, &x324, x322, x311, x314);
uint32_t x325;
fiat_secp256k1_uint1 x326;
fiat_secp256k1_addcarryx_u32(&x325, &x326, x324, x309, x312);
uint32_t x327;
fiat_secp256k1_uint1 x328;
fiat_secp256k1_addcarryx_u32(&x327, &x328, x326, x307, x310);
uint32_t x329;
fiat_secp256k1_uint1 x330;
fiat_secp256k1_addcarryx_u32(&x329, &x330, x328, x305, x308);
uint32_t x331;
fiat_secp256k1_uint1 x332;
fiat_secp256k1_addcarryx_u32(&x331, &x332, x330, x303, x306);
uint32_t x333;
fiat_secp256k1_uint1 x334;
fiat_secp256k1_addcarryx_u32(&x333, &x334, x332, 0x0, x304);
uint32_t x335;
fiat_secp256k1_uint1 x336;
fiat_secp256k1_addcarryx_u32(&x335, &x336, 0x0, x317, x285);
uint32_t x337;
fiat_secp256k1_uint1 x338;
fiat_secp256k1_addcarryx_u32(&x337, &x338, x336, x319, x287);
uint32_t x339;
fiat_secp256k1_uint1 x340;
fiat_secp256k1_addcarryx_u32(&x339, &x340, x338, x321, x289);
uint32_t x341;
fiat_secp256k1_uint1 x342;
fiat_secp256k1_addcarryx_u32(&x341, &x342, x340, x323, x291);
uint32_t x343;
fiat_secp256k1_uint1 x344;
fiat_secp256k1_addcarryx_u32(&x343, &x344, x342, x325, x293);
uint32_t x345;
fiat_secp256k1_uint1 x346;
fiat_secp256k1_addcarryx_u32(&x345, &x346, x344, x327, x295);
uint32_t x347;
fiat_secp256k1_uint1 x348;
fiat_secp256k1_addcarryx_u32(&x347, &x348, x346, x329, x297);
uint32_t x349;
fiat_secp256k1_uint1 x350;
fiat_secp256k1_addcarryx_u32(&x349, &x350, x348, x331, x299);
uint32_t x351;
fiat_secp256k1_uint1 x352;
fiat_secp256k1_addcarryx_u32(&x351, &x352, x350, x333, x301);
uint32_t x353;
uint32_t x354;
fiat_secp256k1_mulx_u32(&x353, &x354, x335, UINT32_C(0xd2253531));
uint32_t x355;
uint32_t x356;
fiat_secp256k1_mulx_u32(&x355, &x356, x353, UINT32_C(0xffffffff));
uint32_t x357;
uint32_t x358;
fiat_secp256k1_mulx_u32(&x357, &x358, x353, UINT32_C(0xffffffff));
uint32_t x359;
uint32_t x360;
fiat_secp256k1_mulx_u32(&x359, &x360, x353, UINT32_C(0xffffffff));
uint32_t x361;
uint32_t x362;
fiat_secp256k1_mulx_u32(&x361, &x362, x353, UINT32_C(0xffffffff));
uint32_t x363;
uint32_t x364;
fiat_secp256k1_mulx_u32(&x363, &x364, x353, UINT32_C(0xffffffff));
uint32_t x365;
uint32_t x366;
fiat_secp256k1_mulx_u32(&x365, &x366, x353, UINT32_C(0xffffffff));
uint32_t x367;
uint32_t x368;
fiat_secp256k1_mulx_u32(&x367, &x368, x353, UINT32_C(0xfffffffe));
uint32_t x369;
uint32_t x370;
fiat_secp256k1_mulx_u32(&x369, &x370, x353, UINT32_C(0xfffffc2f));
uint32_t x371;
fiat_secp256k1_uint1 x372;
fiat_secp256k1_addcarryx_u32(&x371, &x372, 0x0, x367, x370);
uint32_t x373;
fiat_secp256k1_uint1 x374;
fiat_secp256k1_addcarryx_u32(&x373, &x374, x372, x365, x368);
uint32_t x375;
fiat_secp256k1_uint1 x376;
fiat_secp256k1_addcarryx_u32(&x375, &x376, x374, x363, x366);
uint32_t x377;
fiat_secp256k1_uint1 x378;
fiat_secp256k1_addcarryx_u32(&x377, &x378, x376, x361, x364);
uint32_t x379;
fiat_secp256k1_uint1 x380;
fiat_secp256k1_addcarryx_u32(&x379, &x380, x378, x359, x362);
uint32_t x381;
fiat_secp256k1_uint1 x382;
fiat_secp256k1_addcarryx_u32(&x381, &x382, x380, x357, x360);
uint32_t x383;
fiat_secp256k1_uint1 x384;
fiat_secp256k1_addcarryx_u32(&x383, &x384, x382, x355, x358);
uint32_t x385;
fiat_secp256k1_uint1 x386;
fiat_secp256k1_addcarryx_u32(&x385, &x386, x384, 0x0, x356);
uint32_t x387;
fiat_secp256k1_uint1 x388;
fiat_secp256k1_addcarryx_u32(&x387, &x388, 0x0, x369, x335);
uint32_t x389;
fiat_secp256k1_uint1 x390;
fiat_secp256k1_addcarryx_u32(&x389, &x390, x388, x371, x337);
uint32_t x391;
fiat_secp256k1_uint1 x392;
fiat_secp256k1_addcarryx_u32(&x391, &x392, x390, x373, x339);
uint32_t x393;
fiat_secp256k1_uint1 x394;
fiat_secp256k1_addcarryx_u32(&x393, &x394, x392, x375, x341);
uint32_t x395;
fiat_secp256k1_uint1 x396;
fiat_secp256k1_addcarryx_u32(&x395, &x396, x394, x377, x343);
uint32_t x397;
fiat_secp256k1_uint1 x398;
fiat_secp256k1_addcarryx_u32(&x397, &x398, x396, x379, x345);
uint32_t x399;
fiat_secp256k1_uint1 x400;
fiat_secp256k1_addcarryx_u32(&x399, &x400, x398, x381, x347);
uint32_t x401;
fiat_secp256k1_uint1 x402;
fiat_secp256k1_addcarryx_u32(&x401, &x402, x400, x383, x349);
uint32_t x403;
fiat_secp256k1_uint1 x404;
fiat_secp256k1_addcarryx_u32(&x403, &x404, x402, x385, x351);
uint32_t x405;
fiat_secp256k1_uint1 x406;
fiat_secp256k1_addcarryx_u32(&x405, &x406, x404, 0x0, x352);
uint32_t x407;
uint32_t x408;
fiat_secp256k1_mulx_u32(&x407, &x408, x4, (arg2[7]));
uint32_t x409;
uint32_t x410;
fiat_secp256k1_mulx_u32(&x409, &x410, x4, (arg2[6]));
uint32_t x411;
uint32_t x412;
fiat_secp256k1_mulx_u32(&x411, &x412, x4, (arg2[5]));
uint32_t x413;
uint32_t x414;
fiat_secp256k1_mulx_u32(&x413, &x414, x4, (arg2[4]));
uint32_t x415;
uint32_t x416;
fiat_secp256k1_mulx_u32(&x415, &x416, x4, (arg2[3]));
uint32_t x417;
uint32_t x418;
fiat_secp256k1_mulx_u32(&x417, &x418, x4, (arg2[2]));
uint32_t x419;
uint32_t x420;
fiat_secp256k1_mulx_u32(&x419, &x420, x4, (arg2[1]));
uint32_t x421;
uint32_t x422;
fiat_secp256k1_mulx_u32(&x421, &x422, x4, (arg2[0]));
uint32_t x423;
fiat_secp256k1_uint1 x424;
fiat_secp256k1_addcarryx_u32(&x423, &x424, 0x0, x419, x422);
uint32_t x425;
fiat_secp256k1_uint1 x426;
fiat_secp256k1_addcarryx_u32(&x425, &x426, x424, x417, x420);
uint32_t x427;
fiat_secp256k1_uint1 x428;
fiat_secp256k1_addcarryx_u32(&x427, &x428, x426, x415, x418);
uint32_t x429;
fiat_secp256k1_uint1 x430;
fiat_secp256k1_addcarryx_u32(&x429, &x430, x428, x413, x416);
uint32_t x431;
fiat_secp256k1_uint1 x432;
fiat_secp256k1_addcarryx_u32(&x431, &x432, x430, x411, x414);
uint32_t x433;
fiat_secp256k1_uint1 x434;
fiat_secp256k1_addcarryx_u32(&x433, &x434, x432, x409, x412);
uint32_t x435;
fiat_secp256k1_uint1 x436;
fiat_secp256k1_addcarryx_u32(&x435, &x436, x434, x407, x410);
uint32_t x437;
fiat_secp256k1_uint1 x438;
fiat_secp256k1_addcarryx_u32(&x437, &x438, x436, 0x0, x408);
uint32_t x439;
fiat_secp256k1_uint1 x440;
fiat_secp256k1_addcarryx_u32(&x439, &x440, 0x0, x421, x389);
uint32_t x441;
fiat_secp256k1_uint1 x442;
fiat_secp256k1_addcarryx_u32(&x441, &x442, x440, x423, x391);
uint32_t x443;
fiat_secp256k1_uint1 x444;
fiat_secp256k1_addcarryx_u32(&x443, &x444, x442, x425, x393);
uint32_t x445;
fiat_secp256k1_uint1 x446;
fiat_secp256k1_addcarryx_u32(&x445, &x446, x444, x427, x395);
uint32_t x447;
fiat_secp256k1_uint1 x448;
fiat_secp256k1_addcarryx_u32(&x447, &x448, x446, x429, x397);
uint32_t x449;
fiat_secp256k1_uint1 x450;
fiat_secp256k1_addcarryx_u32(&x449, &x450, x448, x431, x399);
uint32_t x451;
fiat_secp256k1_uint1 x452;
fiat_secp256k1_addcarryx_u32(&x451, &x452, x450, x433, x401);
uint32_t x453;
fiat_secp256k1_uint1 x454;
fiat_secp256k1_addcarryx_u32(&x453, &x454, x452, x435, x403);
uint32_t x455;
fiat_secp256k1_uint1 x456;
fiat_secp256k1_addcarryx_u32(&x455, &x456, x454, x437, x405);
uint32_t x457;
uint32_t x458;
fiat_secp256k1_mulx_u32(&x457, &x458, x439, UINT32_C(0xd2253531));
uint32_t x459;
uint32_t x460;
fiat_secp256k1_mulx_u32(&x459, &x460, x457, UINT32_C(0xffffffff));
uint32_t x461;
uint32_t x462;
fiat_secp256k1_mulx_u32(&x461, &x462, x457, UINT32_C(0xffffffff));
uint32_t x463;
uint32_t x464;
fiat_secp256k1_mulx_u32(&x463, &x464, x457, UINT32_C(0xffffffff));
uint32_t x465;
uint32_t x466;
fiat_secp256k1_mulx_u32(&x465, &x466, x457, UINT32_C(0xffffffff));
uint32_t x467;
uint32_t x468;
fiat_secp256k1_mulx_u32(&x467, &x468, x457, UINT32_C(0xffffffff));
uint32_t x469;
uint32_t x470;
fiat_secp256k1_mulx_u32(&x469, &x470, x457, UINT32_C(0xffffffff));
uint32_t x471;
uint32_t x472;
fiat_secp256k1_mulx_u32(&x471, &x472, x457, UINT32_C(0xfffffffe));
uint32_t x473;
uint32_t x474;
fiat_secp256k1_mulx_u32(&x473, &x474, x457, UINT32_C(0xfffffc2f));
uint32_t x475;
fiat_secp256k1_uint1 x476;
fiat_secp256k1_addcarryx_u32(&x475, &x476, 0x0, x471, x474);
uint32_t x477;
fiat_secp256k1_uint1 x478;
fiat_secp256k1_addcarryx_u32(&x477, &x478, x476, x469, x472);
uint32_t x479;
fiat_secp256k1_uint1 x480;
fiat_secp256k1_addcarryx_u32(&x479, &x480, x478, x467, x470);
uint32_t x481;
fiat_secp256k1_uint1 x482;
fiat_secp256k1_addcarryx_u32(&x481, &x482, x480, x465, x468);
uint32_t x483;
fiat_secp256k1_uint1 x484;
fiat_secp256k1_addcarryx_u32(&x483, &x484, x482, x463, x466);
uint32_t x485;
fiat_secp256k1_uint1 x486;
fiat_secp256k1_addcarryx_u32(&x485, &x486, x484, x461, x464);
uint32_t x487;
fiat_secp256k1_uint1 x488;
fiat_secp256k1_addcarryx_u32(&x487, &x488, x486, x459, x462);
uint32_t x489;
fiat_secp256k1_uint1 x490;
fiat_secp256k1_addcarryx_u32(&x489, &x490, x488, 0x0, x460);
uint32_t x491;
fiat_secp256k1_uint1 x492;
fiat_secp256k1_addcarryx_u32(&x491, &x492, 0x0, x473, x439);
uint32_t x493;
fiat_secp256k1_uint1 x494;
fiat_secp256k1_addcarryx_u32(&x493, &x494, x492, x475, x441);
uint32_t x495;
fiat_secp256k1_uint1 x496;
fiat_secp256k1_addcarryx_u32(&x495, &x496, x494, x477, x443);
uint32_t x497;
fiat_secp256k1_uint1 x498;
fiat_secp256k1_addcarryx_u32(&x497, &x498, x496, x479, x445);
uint32_t x499;
fiat_secp256k1_uint1 x500;
fiat_secp256k1_addcarryx_u32(&x499, &x500, x498, x481, x447);
uint32_t x501;
fiat_secp256k1_uint1 x502;
fiat_secp256k1_addcarryx_u32(&x501, &x502, x500, x483, x449);
uint32_t x503;
fiat_secp256k1_uint1 x504;
fiat_secp256k1_addcarryx_u32(&x503, &x504, x502, x485, x451);
uint32_t x505;
fiat_secp256k1_uint1 x506;
fiat_secp256k1_addcarryx_u32(&x505, &x506, x504, x487, x453);
uint32_t x507;
fiat_secp256k1_uint1 x508;
fiat_secp256k1_addcarryx_u32(&x507, &x508, x506, x489, x455);
uint32_t x509;
fiat_secp256k1_uint1 x510;
fiat_secp256k1_addcarryx_u32(&x509, &x510, x508, 0x0, x456);
uint32_t x511;
uint32_t x512;
fiat_secp256k1_mulx_u32(&x511, &x512, x5, (arg2[7]));
uint32_t x513;
uint32_t x514;
fiat_secp256k1_mulx_u32(&x513, &x514, x5, (arg2[6]));
uint32_t x515;
uint32_t x516;
fiat_secp256k1_mulx_u32(&x515, &x516, x5, (arg2[5]));
uint32_t x517;
uint32_t x518;
fiat_secp256k1_mulx_u32(&x517, &x518, x5, (arg2[4]));
uint32_t x519;
uint32_t x520;
fiat_secp256k1_mulx_u32(&x519, &x520, x5, (arg2[3]));
uint32_t x521;
uint32_t x522;
fiat_secp256k1_mulx_u32(&x521, &x522, x5, (arg2[2]));
uint32_t x523;
uint32_t x524;
fiat_secp256k1_mulx_u32(&x523, &x524, x5, (arg2[1]));
uint32_t x525;
uint32_t x526;
fiat_secp256k1_mulx_u32(&x525, &x526, x5, (arg2[0]));
uint32_t x527;
fiat_secp256k1_uint1 x528;
fiat_secp256k1_addcarryx_u32(&x527, &x528, 0x0, x523, x526);
uint32_t x529;
fiat_secp256k1_uint1 x530;
fiat_secp256k1_addcarryx_u32(&x529, &x530, x528, x521, x524);
uint32_t x531;
fiat_secp256k1_uint1 x532;
fiat_secp256k1_addcarryx_u32(&x531, &x532, x530, x519, x522);
uint32_t x533;
fiat_secp256k1_uint1 x534;
fiat_secp256k1_addcarryx_u32(&x533, &x534, x532, x517, x520);
uint32_t x535;
fiat_secp256k1_uint1 x536;
fiat_secp256k1_addcarryx_u32(&x535, &x536, x534, x515, x518);
uint32_t x537;
fiat_secp256k1_uint1 x538;
fiat_secp256k1_addcarryx_u32(&x537, &x538, x536, x513, x516);
uint32_t x539;
fiat_secp256k1_uint1 x540;
fiat_secp256k1_addcarryx_u32(&x539, &x540, x538, x511, x514);
uint32_t x541;
fiat_secp256k1_uint1 x542;
fiat_secp256k1_addcarryx_u32(&x541, &x542, x540, 0x0, x512);
uint32_t x543;
fiat_secp256k1_uint1 x544;
fiat_secp256k1_addcarryx_u32(&x543, &x544, 0x0, x525, x493);
uint32_t x545;
fiat_secp256k1_uint1 x546;
fiat_secp256k1_addcarryx_u32(&x545, &x546, x544, x527, x495);
uint32_t x547;
fiat_secp256k1_uint1 x548;
fiat_secp256k1_addcarryx_u32(&x547, &x548, x546, x529, x497);
uint32_t x549;
fiat_secp256k1_uint1 x550;
fiat_secp256k1_addcarryx_u32(&x549, &x550, x548, x531, x499);
uint32_t x551;
fiat_secp256k1_uint1 x552;
fiat_secp256k1_addcarryx_u32(&x551, &x552, x550, x533, x501);
uint32_t x553;
fiat_secp256k1_uint1 x554;
fiat_secp256k1_addcarryx_u32(&x553, &x554, x552, x535, x503);
uint32_t x555;
fiat_secp256k1_uint1 x556;
fiat_secp256k1_addcarryx_u32(&x555, &x556, x554, x537, x505);
uint32_t x557;
fiat_secp256k1_uint1 x558;
fiat_secp256k1_addcarryx_u32(&x557, &x558, x556, x539, x507);
uint32_t x559;
fiat_secp256k1_uint1 x560;
fiat_secp256k1_addcarryx_u32(&x559, &x560, x558, x541, x509);
uint32_t x561;
uint32_t x562;
fiat_secp256k1_mulx_u32(&x561, &x562, x543, UINT32_C(0xd2253531));
uint32_t x563;
uint32_t x564;
fiat_secp256k1_mulx_u32(&x563, &x564, x561, UINT32_C(0xffffffff));
uint32_t x565;
uint32_t x566;
fiat_secp256k1_mulx_u32(&x565, &x566, x561, UINT32_C(0xffffffff));
uint32_t x567;
uint32_t x568;
fiat_secp256k1_mulx_u32(&x567, &x568, x561, UINT32_C(0xffffffff));
uint32_t x569;
uint32_t x570;
fiat_secp256k1_mulx_u32(&x569, &x570, x561, UINT32_C(0xffffffff));
uint32_t x571;
uint32_t x572;
fiat_secp256k1_mulx_u32(&x571, &x572, x561, UINT32_C(0xffffffff));
uint32_t x573;
uint32_t x574;
fiat_secp256k1_mulx_u32(&x573, &x574, x561, UINT32_C(0xffffffff));
uint32_t x575;
uint32_t x576;
fiat_secp256k1_mulx_u32(&x575, &x576, x561, UINT32_C(0xfffffffe));
uint32_t x577;
uint32_t x578;
fiat_secp256k1_mulx_u32(&x577, &x578, x561, UINT32_C(0xfffffc2f));
uint32_t x579;
fiat_secp256k1_uint1 x580;
fiat_secp256k1_addcarryx_u32(&x579, &x580, 0x0, x575, x578);
uint32_t x581;
fiat_secp256k1_uint1 x582;
fiat_secp256k1_addcarryx_u32(&x581, &x582, x580, x573, x576);
uint32_t x583;
fiat_secp256k1_uint1 x584;
fiat_secp256k1_addcarryx_u32(&x583, &x584, x582, x571, x574);
uint32_t x585;
fiat_secp256k1_uint1 x586;
fiat_secp256k1_addcarryx_u32(&x585, &x586, x584, x569, x572);
uint32_t x587;
fiat_secp256k1_uint1 x588;
fiat_secp256k1_addcarryx_u32(&x587, &x588, x586, x567, x570);
uint32_t x589;
fiat_secp256k1_uint1 x590;
fiat_secp256k1_addcarryx_u32(&x589, &x590, x588, x565, x568);
uint32_t x591;
fiat_secp256k1_uint1 x592;
fiat_secp256k1_addcarryx_u32(&x591, &x592, x590, x563, x566);
uint32_t x593;
fiat_secp256k1_uint1 x594;
fiat_secp256k1_addcarryx_u32(&x593, &x594, x592, 0x0, x564);
uint32_t x595;
fiat_secp256k1_uint1 x596;
fiat_secp256k1_addcarryx_u32(&x595, &x596, 0x0, x577, x543);
uint32_t x597;
fiat_secp256k1_uint1 x598;
fiat_secp256k1_addcarryx_u32(&x597, &x598, x596, x579, x545);
uint32_t x599;
fiat_secp256k1_uint1 x600;
fiat_secp256k1_addcarryx_u32(&x599, &x600, x598, x581, x547);
uint32_t x601;
fiat_secp256k1_uint1 x602;
fiat_secp256k1_addcarryx_u32(&x601, &x602, x600, x583, x549);
uint32_t x603;
fiat_secp256k1_uint1 x604;
fiat_secp256k1_addcarryx_u32(&x603, &x604, x602, x585, x551);
uint32_t x605;
fiat_secp256k1_uint1 x606;
fiat_secp256k1_addcarryx_u32(&x605, &x606, x604, x587, x553);
uint32_t x607;
fiat_secp256k1_uint1 x608;
fiat_secp256k1_addcarryx_u32(&x607, &x608, x606, x589, x555);