45 990
0 1 247530
0 2 417002
0 3 352223
0 4 342984
0 5 179891
0 6 91519
0 7 64839
0 8 408079
0 9 20106
0 10 49180
0 11 6037
0 12 266949
0 13 252375
0 14 252741
0 15 39203
0 16 287395
0 17 41965
0 18 257853
0 19 427025
0 20 354788
0 21 22679
0 22 324580
0 23 165451
0 24 146451
0 25 358980
0 26 363724
0 27 266283
0 28 28305
0 29 40645
0 30 73381
0 31 283159
0 32 333087
0 33 370093
0 34 136958
0 35 53465
0 36 78401
0 37 376777
0 38 101845
0 39 1439
0 40 307252
0 41 40016
0 42 119208
0 43 15894
0 44 85860
1 2 204009
1 3 79105
1 4 188522
1 5 431932
1 6 143476
1 7 12035
1 8 203816
1 9 14852
1 10 70710
1 11 31323
1 12 65665
1 13 87896
1 14 206791
1 15 29458
1 16 158583
1 17 34084
1 18 357076
1 19 274266
1 20 312024
1 21 23017
1 22 180938
1 23 340238
1 24 253501
1 25 138918
1 26 237244
1 27 52522
1 28 30194
1 29 7774
1 30 143139
1 31 17658
1 32 186884
1 33 122600
1 34 124757
1 35 25531
1 36 25246
1 37 254748
1 38 89482
1 39 30656
1 40 391166
1 41 2368
1 42 384408
1 43 76385
1 44 25036
2 3 60181
2 4 368989
2 5 137654
2 6 337802
2 7 38528
2 8 96305
2 9 17687
2 10 52157
2 11 84466
2 12 400478
2 13 337405
2 14 221032
2 15 1815
2 16 126142
2 17 456281
2 18 110761
2 19 279082
2 20 58190
2 21 24404
2 22 258921
2 23 419388
2 24 101913
2 25 484741
2 26 238165
2 27 375514
2 28 19625
2 29 33582
2 30 311622
2 31 301316
2 32 451820
2 33 179143
2 34 405832
2 35 7562
2 36 4892
2 37 97995
2 38 304026
2 39 67079
2 40 258818
2 41 32840
2 42 316630
2 43 79557
2 44 72967
3 4 171680
3 5 55644
3 6 119333
3 7 79640
3 8 317036
3 9 10623
3 10 50804
3 11 63003
3 12 225800
3 13 169058
3 14 55408
3 15 33096
3 16 259406
3 17 236800
3 18 295145
3 19 31882
3 20 316858
3 21 46506
3 22 386964
3 23 41247
3 24 79690
3 25 300427
3 26 377348
3 27 353491
3 28 78711
3 29 82613
3 30 284262
3 31 496914
3 32 493868
3 33 235912
3 34 24369
3 35 53807
3 36 2303
3 37 392024
3 38 463787
3 39 29614
3 40 352291
3 41 9814
3 42 228806
3 43 46498
3 44 71491
4 5 44167
4 6 286038
4 7 37661
4 8 156452
4 9 17947
4 10 30601
4 11 1835
4 12 477594
4 13 40608
4 14 125450
4 15 54965
4 16 82496
4 17 212275
4 18 76169
4 19 32300
4 20 459102
4 21 26225
4 22 233278
4 23 306687
4 24 427328
4 25 410062
4 26 160947
4 27 244960
4 28 16856
4 29 72624
4 30 206360
4 31 370707
4 32 307873
4 33 165275
4 34 196383
4 35 38616
4 36 28444
4 37 300367
4 38 357754
4 39 25226
4 40 340124
4 41 26937
4 42 157642
4 43 77571
4 44 28627
5 6 342326
5 7 29967
5 8 240367
5 9 83331
5 10 30284
5 11 58084
5 12 405737
5 13 375104
5 14 1503
5 15 50695
5 16 96953
5 17 416776
5 18 265987
5 19 10885
5 20 207318
5 21 70456
5 22 380406
5 23 350030
5 24 92857
5 25 123640
5 26 75375
5 27 382452
5 28 9948
5 29 59770
5 30 133469
5 31 380050
5 32 293720
5 33 193927
5 34 4855
5 35 30198
5 36 58596
5 37 163868
5 38 481298
5 39 1639
5 40 391170
5 41 73790
5 42 24932
5 43 50519
5 44 4150
6 7 59020
6 8 150241
6 9 14171
6 10 48937
6 11 48265
6 12 295062
6 13 423232
6 14 369222
6 15 10412
6 16 135623
6 17 465482
6 18 56762
6 19 414124
6 20 401745
6 21 50404
6 22 489081
6 23 308126
6 24 111609
6 25 168695
6 26 285129
6 27 305117
6 28 82680
6 29 19788
6 30 361022
6 31 57226
6 32 229876
6 33 110851
6 34 387779
6 35 50321
6 36 16729
6 37 281642
6 38 135291
6 39 63723
6 40 328426
6 41 25780
6 42 187933
6 43 30002
6 44 33667
7 8 80529
7 9 131613
7 10 103730
7 11 391516
7 12 16932
7 13 26542
7 14 26540
7 15 341028
7 16 26588
7 17 27333
7 18 24953
7 19 35727
7 20 7326
7 21 134166
7 22 14577
7 23 37372
7 24 81741
7 25 29916
7 26 34402
7 27 39903
7 28 312170
7 29 488521
7 30 5435
7 31 56488
7 32 26884
7 33 10849
7 34 41120
7 35 131199
7 36 3224
7 37 13757
7 38 59793
7 39 248471
7 40 8932
7 41 353001
7 42 13741
7 43 158222
7 44 344056
8 9 54372
8 10 66608
8 11 25909
8 12 1228
8 13 227991
8 14 78191
8 15 20353
8 16 80983
8 17 351433
8 18 13756
8 19 227969
8 20 357492
8 21 75682
8 22 83292
8 23 211592
8 24 250012
8 25 203429
8 26 148566
8 27 14740
8 28 72626
8 29 57339
8 30 195505
8 31 349630
8 32 326883
8 33 60225
8 34 326000
8 35 41604
8 36 13255
8 37 252709
8 38 348463
8 39 17568
8 40 292513
8 41 53314
8 42 14635
8 43 53289
8 44 22397
9 10 64426
9 11 386423
9 12 17223
9 13 31514
9 14 70724
9 15 134202
9 16 485
9 17 62825
9 18 33745
9 19 43698
9 20 32964
9 21 52169
9 22 60707
9 23 38937
9 24 55456
9 25 3900
9 26 11783
9 27 53740
9 28 149338
9 29 156455
9 30 46568
9 31 41263
9 32 74973
9 33 31979
9 34 37542
9 35 262215
9 36 438641
9 37 11248
9 38 57681
9 39 13076
9 40 75302
9 41 382247
9 42 44861
9 43 230435
9 44 392415
10 11 304680
10 12 906
10 13 21155
10 14 24979
10 15 370196
10 16 60972
10 17 84633
10 18 80682
10 19 16212
10 20 77026
10 21 52267
10 22 13771
10 23 53961
10 24 36598
10 25 4094
10 26 45440
10 27 50973
10 28 309664
10 29 475923
10 30 50592
10 31 4972
10 32 2072
10 33 35300
10 34 22824
10 35 93559
10 36 403268
10 37 21815
10 38 31027
10 39 302711
10 40 82967
10 41 175294
10 42 61739
10 43 431533
10 44 374814
11 12 44780
11 13 80434
11 14 4186
11 15 375392
11 16 34615
11 17 39287
11 18 60232
11 19 40074
11 20 44358
11 21 434984
11 22 63604
11 23 5561
11 24 83408
11 25 82517
11 26 39002
11 27 30926
11 28 35979
11 29 95236
11 30 26131
11 31 73686
11 32 44920
11 33 44433
11 34 9485
11 35 460256
11 36 406177
11 37 6525
11 38 73158
11 39 391662
11 40 14850
11 41 465865
11 42 55185
11 43 386849
11 44 217581
12 13 300165
12 14 203592
12 15 80867
12 16 134851
12 17 275834
12 18 99311
12 19 329322
12 20 19806
12 21 65402
12 22 13929
12 23 447282
12 24 338229
12 25 276183
12 26 203847
12 27 68232
12 28 64523
12 29 68953
12 30 169192
12 31 113330
12 32 498824
12 33 105522
12 34 412509
12 35 24728
12 36 55428
12 37 325799
12 38 86563
12 39 16751
12 40 316997
12 41 58545
12 42 488297
12 43 30234
12 44 36578
13 14 269903
13 15 64309
13 16 434305
13 17 399726
13 18 199452
13 19 383240
13 20 338956
13 21 36488
13 22 117686
13 23 274778
13 24 145431
13 25 256227
13 26 444015
13 27 377537
13 28 11506
13 29 82465
13 30 143024
13 31 469918
13 32 382369
13 33 74425
13 34 311398
13 35 67451
13 36 72988
13 37 352517
13 38 256565
13 39 36753
13 40 21568
13 41 44649
13 42 179006
13 43 78314
13 44 49317
14 15 6956
14 16 345243
14 17 400591
14 18 482543
14 19 157740
14 20 56310
14 21 71834
14 22 143141
14 23 26569
14 24 390006
14 25 332631
14 26 229141
14 27 14704
14 28 47974
14 29 1933
14 30 317111
14 31 443733
14 32 218280
14 33 367057
14 34 468221
14 35 61617
14 36 36437
14 37 362261
14 38 381911
14 39 4033
14 40 71424
14 41 83710
14 42 149496
14 43 78852
14 44 37392
15 16 5545
15 17 28983
15 18 51993
15 19 12181
15 20 39426
15 21 28362
15 22 85553
15 23 48347
15 24 36799
15 25 44394
15 26 30824
15 27 31090
15 28 319856
15 29 141537
15 30 52004
15 31 16439
15 32 48281
15 33 39090
15 34 11731
15 35 397003
15 36 111606
15 37 63674
15 38 68275
15 39 117111
15 40 41918
15 41 280360
15 42 24305
15 43 495462
15 44 184746
16 17 340498
16 18 98195
16 19 315382
16 20 158990
16 21 26597
16 22 109707
16 23 94051
16 24 232393
16 25 214340
16 26 466111
16 27 298298
16 28 48705
16 29 51588
16 30 499201
16 31 54641
16 32 431385
16 33 137333
16 34 331704
16 35 38149
16 36 77793
16 37 360093
16 38 382170
16 39 43658
16 40 269665
16 41 30897
16 42 134526
16 43 79499
16 44 2109
17 18 393384
17 19 185751
17 20 231393
17 21 84596
17 22 312027
17 23 364649
17 24 27842
17 25 308288
17 26 245209
17 27 20901
17 28 76286
17 29 68755
17 30 405584
17 31 239691
17 32 175285
17 33 274559
17 34 294711
17 35 83078
17 36 26925
17 37 92595
17 38 176204
17 39 27341
17 40 21448
17 41 84343
17 42 422501
17 43 75384
17 44 3686
18 19 290627
18 20 484738
18 21 79739
18 22 368194
18 23 173031
18 24 424981
18 25 361249
18 26 420849
18 27 310066
18 28 49716
18 29 66656
18 30 265762
18 31 21652
18 32 428740
18 33 194123
18 34 707
18 35 8429
18 36 27199
18 37 466216
18 38 153404
18 39 28334
18 40 252146
18 41 37719
18 42 463549
18 43 32566
18 44 59313
19 20 36385
19 21 31035
19 22 229649
19 23 109399
19 24 336444
19 25 440555
19 26 435347
19 27 325388
19 28 44701
19 29 16236
19 30 87414
19 31 13307
19 32 341372
19 33 185551
19 34 43525
19 35 18311
19 36 26413
19 37 264819
19 38 357067
19 39 72210
19 40 179573
19 41 8716
19 42 245804
19 43 840
19 44 80902
20 21 25829
20 22 410606
20 23 473443
20 24 298305
20 25 367210
20 26 122745
20 27 262440
20 28 40312
20 29 31125
20 30 220999
20 31 302606
20 32 463893
20 33 223233
20 34 327284
20 35 53970
20 36 18382
20 37 51932
20 38 430282
20 39 66696
20 40 355288
20 41 52885
20 42 275098
20 43 3375
20 44 82196
21 22 85547
21 23 13986
21 24 4834
21 25 72852
21 26 63330
21 27 72652
21 28 59642
21 29 125311
21 30 57400
21 31 47532
21 32 77955
21 33 14550
21 34 53989
21 35 466079
21 36 3811
21 37 75893
21 38 83
21 39 126692
21 40 25613
21 41 238007
21 42 46472
21 43 176670
21 44 189886
22 23 349349
22 24 335811
22 25 222037
22 26 136043
22 27 469976
22 28 60233
22 29 84878
22 30 267300
22 31 237230
22 32 247858
22 33 293703
22 34 243451
22 35 84413
22 36 85376
22 37 360631
22 38 458071
22 39 80364
22 40 189258
22 41 45067
22 42 62610
22 43 70748
22 44 22765
23 24 324058
23 25 191361
23 26 359449
23 27 190682
23 28 70721
23 29 18440
23 30 214450
23 31 119355
23 32 216285
23 33 237056
23 34 377080
23 35 12553
23 36 59268
23 37 422096
23 38 471013
23 39 20382
23 40 74797
23 41 1993
23 42 483737
23 43 33088
23 44 41846
24 25 397960
24 26 487937
24 27 13269
24 28 36433
24 29 43429
24 30 290067
24 31 142758
24 32 75598
24 33 393079
24 34 424091
24 35 79547
24 36 72709
24 37 56568
24 38 99556
24 39 85026
24 40 71278
24 41 26711
24 42 65700
24 43 56499
24 44 54910
25 26 219184
25 27 78222
25 28 3638
25 29 43573
25 30 217593
25 31 352445
25 32 417431
25 33 350561
25 34 14728
25 35 13636
25 36 41567
25 37 232866
25 38 459048
25 39 4166
25 40 334740
25 41 42401
25 42 427322
25 43 29433
25 44 69093
26 27 327097
26 28 47948
26 29 49020
26 30 32939
26 31 60262
26 32 419243
26 33 348650
26 34 177226
26 35 11801
26 36 4046
26 37 128955
26 38 316427
26 39 12106
26 40 340954
26 41 65534
26 42 74448
26 43 51299
26 44 3099
27 28 4038
27 29 69449
27 30 431828
27 31 275087
27 32 207319
27 33 445963
27 34 413959
27 35 23873
27 36 25199
27 37 319178
27 38 283544
27 39 65500
27 40 10991
27 41 51369
27 42 257452
27 43 33018
27 44 33176
28 29 417399
28 30 30229
28 31 39279
28 32 5458
28 33 37358
28 34 12399
28 35 289847
28 36 369526
28 37 77184
28 38 47340
28 39 411064
28 40 27035
28 41 483570
28 42 79259
28 43 375844
28 44 129576
29 30 17002
29 31 72023
29 32 70845
29 33 58415
29 34 31326
29 35 346908
29 36 180598
29 37 65588
29 38 43969
29 39 91953
29 40 48326
29 41 95351
29 42 58755
29 43 4136
29 44 143838
30 31 422595
30 32 151650
30 33 73048
30 34 465418
30 35 58106
30 36 11358
30 37 80829
30 38 493309
30 39 32278
30 40 400386
30 41 82827
30 42 386205
30 43 36701
30 44 44485
31 32 196412
31 33 453310
31 34 474517
31 35 20093
31 36 25455
31 37 59271
31 38 142243
31 39 6376
31 40 172788
31 41 72436
31 42 6328
31 43 52258
31 44 43071
32 33 182551
32 34 124464
32 35 32192
32 36 24704
32 37 39143
32 38 176123
32 39 28169
32 40 137700
32 41 77882
32 42 86801
32 43 6618
32 44 60678
33 34 93373
33 35 47913
33 36 33452
33 37 203322
33 38 387632
33 39 26767
33 40 153436
33 41 64441
33 42 154111
33 43 44440
33 44 66436
34 35 65049
34 36 30791
34 37 62637
34 38 282902
34 39 20963
34 40 475245
34 41 5672
34 42 255297
34 43 28380
34 44 30203
35 36 184286
35 37 55856
35 38 37291
35 39 328648
35 40 3265
35 41 116308
35 42 44666
35 43 41297
35 44 282679
36 37 51530
36 38 58076
36 39 82941
36 40 6754
36 41 91475
36 42 7027
36 43 260430
36 44 60939
37 38 292284
37 39 13599
37 40 461415
37 41 44502
37 42 237692
37 43 27769
37 44 73719
38 39 27002
38 40 366874
38 41 604
38 42 152228
38 43 72898
38 44 17197
39 40 7964
39 41 314964
39 42 38807
39 43 273693
39 44 158827
40 41 70368
40 42 286900
40 43 18449
40 44 14983
41 42 66355
41 43 448937
41 44 128497
42 43 81365
42 44 11766
43 44 279874