312 5015
1 18 475519283
1 19 20414606
1 20 72821821
1 21 256900115
1 22 416554998
1 23 661512905
1 24 914681054
1 25 559887242
1 26 571302329
1 27 186919944
1 28 990187762
1 29 16497271
1 30 502409920
1 31 41063876
1 32 849638242
1 33 303403719
1 34 599007144
1 35 253004683
1 36 862272891
1 37 894545512
1 38 712285531
1 39 42342185
1 40 585084155
1 41 408919375
1 42 963042977
1 43 196328867
1 44 38687898
1 45 969536340
1 46 940658872
1 47 573457254
1 48 954125526
1 49 416178154
1 50 593871860
1 51 879463699
1 52 673078268
1 53 10426857
1 54 393492955
1 55 440275673
1 56 422830451
1 57 964795284
1 58 627195617
1 59 265534564
1 60 833808906
1 61 129605536
1 62 159114791
1 63 535963499
1 64 285525606
1 65 758121935
1 66 788968181
1 67 314848
1 68 505183798
1 69 353770063
1 70 42657032
1 71 90267953
1 72 762689437
1 73 858216361
1 74 139113171
1 75 801377334
1 76 680269052
1 77 79772042
1 78 227350940
1 79 486910930
1 80 348466547
1 81 673739151
1 82 218890980
1 83 874061166
1 84 536682359
1 85 612383934
1 86 314336838
1 87 959512809
1 88 429695569
1 89 941532454
1 90 225047372
1 91 116020826
1 92 923654341
1 93 384162163
1 94 651984324
1 95 61696298
1 96 994800449
1 97 293468857
1 98 62011146
1 99 499984246
1 100 647238919
1 101 104668177
1 102 442768550
1 103 262444708
1 104 815400889
1 105 434398072
1 106 63822041
1 107 495669941
1 108 366686465
1 109 143689332
1 110 982580870
1 111 715153011
1 112 817428482
1 113 53988201
1 114 441730528
1 115 206627193
1 116 666372134
1 117 756067366
1 118 166140001
1 119 948584055
1 120 550116171
1 121 243703725
1 122 64604880
1 123 326286864
1 124 627865887
1 125 716589204
1 126 387983161
1 127 475182687
1 128 10058060
1 129 449994306
1 130 975166932
1 131 509813330
1 132 407178835
1 133 270451834
1 134 772258037
1 135 75096075
1 136 704849905
1 137 688596430
1 138 570766015
1 139 71536370
1 140 832285761
1 141 405863236
1 142 639205732
1 143 502230595
1 144 459851436
1 145 80936260
1 146 708857787
1 147 978739922
1 148 689519977
1 149 727514139
1 150 927323976
1 151 92152499
1 152 971217863
1 153 844445207
1 154 270955714
1 155 451600101
1 156 413550762
1 157 658938875
1 158 926782787
1 159 276125173
1 160 961449532
1 161 754466071
1 162 785938503
1 163 221144718
1 164 24917904
1 165 558196539
1 166 296240793
1 167 582284160
1 168 99309320
1 169 867006807
1 170 506336881
1 171 931595081
1 172 125386395
1 173 998058965
1 174 286342027
1 175 437754182
1 176 931511576
1 177 847716165
1 178 416494103
1 179 473547904
1 180 575230303
1 181 196334430
1 182 565700402
1 183 398964518
1 184 40779637
1 185 836656116
1 186 850564618
1 187 306846750
1 188 348111342
1 189 777347405
1 190 582971923
1 191 162077225
1 192 384329827
1 193 368910425
1 194 383221943
1 195 261764082
1 196 779623315
1 197 679462735
1 198 844048241
1 199 878932635
1 200 398985893
1 201 202901474
1 202 663044067
1 203 524372287
1 204 53476790
1 205 949386093
1 206 962126469
1 207 984988365
1 208 649618609
1 209 231136923
1 210 458536268
1 211 77365263
1 212 279987705
1 213 876753021
1 214 476329780
1 215 173283693
1 216 565925488
1 217 326894398
1 218 480130442
1 219 914036829
1 220 956758154
1 221 63102364
1 222 76114054
1 223 341087980
1 224 284529140
1 225 311852348
1 226 602852061
1 227 64152455
1 228 991315082
1 229 299416653
1 230 943085089
1 231 390300974
1 232 354834478
1 233 458645507
1 234 767189613
1 235 408311267
1 236 260547951
1 237 581832433
1 238 393299631
1 239 910166559
1 240 812969355
1 241 704352250
1 242 987531821
1 243 92957059
1 244 581105271
1 245 463861601
1 246 118757103
1 247 147030758
1 248 643272350
1 249 598887545
1 250 913583939
1 251 600030503
1 252 661989908
1 253 842214344
1 254 793634834
1 255 946519048
1 256 6583043
1 257 249003246
1 258 863187854
1 259 997898124
1 260 548419898
1 261 658789294
1 262 240715449
1 263 903254376
1 264 117434800
1 265 7905061
1 266 164081994
1 267 377982750
1 268 589737493
1 269 557381625
1 270 140665660
1 271 255223200
1 272 114250226
1 273 128197480
1 274 200696610
1 275 695355496
1 276 444575432
1 277 319453713
1 278 694902606
1 279 87847781
1 280 918341257
1 281 461002896
1 282 540394635
1 283 432847516
1 284 155733591
1 285 334029468
1 286 231882915
1 287 162316633
1 288 583032713
1 289 95070768
1 290 12731108
1 291 983968963
1 292 606376413
1 293 253446556
1 294 739739690
1 295 723811212
1 296 261351617
1 297 903821683
1 298 954310313
1 299 703605461
1 300 313719659
1 301 94975972
1 302 958828660
1 303 427969885
1 304 75689804
1 305 12041622
1 306 123325380
1 307 520265235
1 308 184011686
1 309 670744337
1 310 608113016
1 311 102352942
1 312 984263584
2 18 1024002
2 19 387716809
2 20 139997174
2 21 335053470
2 22 472116076
2 23 154830158
2 24 770602534
2 25 419703195
2 26 167561265
2 27 754571496
2 28 26079608
2 29 421007821
2 30 346827537
2 31 602407171
2 32 534875789
2 33 250649220
2 34 556717484
2 35 238481249
2 36 564368878
2 37 504209807
2 38 49826261
2 39 992338762
2 40 579899610
2 41 61867882
2 42 968180494
2 43 100164845
2 44 98395919
2 45 491441182
2 46 560794212
2 47 53265212
2 48 328221118
2 49 561818213
2 50 440982020
2 51 320734643
2 52 896871682
2 53 913098095
2 54 475564801
2 55 519990568
2 56 185317642
2 57 495642417
2 58 127078415
2 59 211397249
2 60 916650237
2 61 473905952
2 62 813804419
2 63 304042377
2 64 724555171
2 65 223038254
2 66 542523626
2 67 141440400
2 68 727248061
2 69 444866238
2 70 986295514
2 71 159664022
2 72 359250471
2 73 806992359
2 74 259828866
2 75 457646389
2 76 150949892
2 77 820623077
2 78 510911600
2 79 479171009
2 80 234957642
2 81 951893619
2 82 799905652
2 83 131829323
2 84 717508066
2 85 127986804
2 86 504336242
2 87 902825707
2 88 623629220
2 89 631414657
2 90 966739307
2 91 392795809
2 92 105320608
2 93 633060077
2 94 696838185
2 95 682392130
2 96 856098331
2 97 91878162
2 98 823832529
2 99 435862743
2 100 536744399
2 101 662644394
2 102 595526764
2 103 895994869
2 104 469636752
2 105 707871982
2 106 353641257
2 107 620586644
2 108 381011410
2 109 864552856
2 110 99757652
2 111 615969051
2 112 668962827
2 113 752179655
2 114 600314726
2 115 238987244
2 116 880166458
2 117 104650967
2 118 994329302
2 119 503795678
2 120 736065623
2 121 961068608
2 122 896591486
2 123 693902582
2 124 446645036
2 125 445946022
2 126 376294711
2 127 155259718
2 128 537824184
2 129 52643592
2 130 591122460
2 131 74568582
2 132 715287985
2 133 39165576
2 134 970563451
2 135 37441089
2 136 747037557
2 137 176721059
2 138 510544084
2 139 128048966
2 140 893790267
2 141 462818087
2 142 596534369
2 143 415269445
2 144 214997742
2 145 196849094
2 146 654256688
2 147 95164199
2 148 154016412
2 149 501102341
2 150 451476228
2 151 890082035
2 152 314687300
2 153 200584065
2 154 436500968
2 155 761332335
2 156 646530087
2 157 812795679
2 158 916592053
2 159 36870622
2 160 717955622
2 161 360230864
2 162 111439203
2 163 285759958
2 164 399396439
2 165 934519005
2 166 323201046
2 167 998950347
2 168 111240064
2 169 833745129
2 170 979515665
2 171 857546682
2 172 149079568
2 173 576050033
2 174 272816126
2 175 364077309
2 176 625415478
2 177 779589165
2 178 311757859
2 179 779431889
2 180 280691505
2 181 615750439
2 182 522030275
2 183 595378804
2 184 816334503
2 185 958531243
2 186 209227490
2 187 315380941
2 188 623843273
2 189 125819542
2 190 352251562
2 191 341798894
2 192 486050406
2 193 316207117
2 194 627558851
2 195 737963196
2 196 250726121
2 197 803276249
2 198 736913543
2 199 214482536
2 200 489537729
2 201 568945559
2 202 72029217
2 203 638617296
2 204 144995591
2 205 197361694
2 206 2694604
2 207 622927420
2 208 976950858
2 209 166968815
2 210 402359308
2 211 110158714
2 212 782719253
2 213 924389583
2 214 558053869
2 215 451570107
2 216 735437177
2 217 767281359
2 218 619467400
2 219 359280449
2 220 893100900
2 221 971718961
2 222 553595694
2 223 231667657
2 224 140442429
2 225 33670896
2 226 969630853
2 227 391168550
2 228 836947144
2 229 559060747
2 230 458167437
2 231 326484873
2 232 128006305
2 233 382713006
2 234 965102168
2 235 125518247
2 236 580074699
2 237 820313124
2 238 600962018
2 239 409541909
2 240 839798290
2 241 3321325
2 242 372216974
2 243 475033894
2 244 780227259
2 245 930270843
2 246 926604000
2 247 368180787
2 248 697552201
2 249 398587751
2 250 727461235
2 251 443169452
2 252 222823064
2 253 133573280
2 254 527353461
2 255 363265492
2 256 167244176
2 257 349500665
2 258 754434041
2 259 4191319
2 260 908561411
2 261 65117830
2 262 183192543
2 263 889084067
2 264 447830835
2 265 811063
2 266 867118665
2 267 27905533
2 268 821124186
2 269 320597034
2 270 289963793
2 271 513438827
2 272 176434710
2 273 662180767
2 274 988472720
2 275 956661969
2 276 444967961
2 277 767593071
2 278 177359107
2 279 142520161
2 280 166180822
2 281 904820342
2 282 438205964
2 283 389003885
2 284 38393621
2 285 965559424
2 286 752269376
2 287 58154148
2 288 167576440
2 289 359219769
2 290 62345467
2 291 76137850
2 292 424337598
2 293 245538009
2 294 817738268
2 295 872168432
2 296 246349071
2 297 537373284
2 298 752590316
2 299 919989608
2 300 857970317
2 301 895070461
2 302 433428434
2 303 34405027
2 304 409767579
2 305 274417505
2 306 843583347
2 307 854735539
2 308 42010576
2 309 20942453
2 310 849772051
2 311 60707749
2 312 778279146
3 18 140494366
3 19 449711633
3 20 669189119
3 21 106053790
3 22 54497360
3 23 727343266
3 24 126146581
3 25 266233480
3 26 642205084
3 27 54800783
3 28 690571077
3 29 887743093
3 30 872539050
3 31 415255860
3 32 986608515
3 33 262428686
3 34 20362528
3 35 906598123
3 36 972915354
3 37 915432988
3 38 192542908
3 39 859836732
3 40 177716918
3 41 466960413
3 42 555936430
3 43 32452456
3 44 361487340
3 45 429395235
3 46 882224506
3 47 422195088
3 48 60190732
3 49 22718871
3 50 871906720
3 51 729379850
3 52 981289012
3 53 778920431
3 54 309239468
3 55 107435593
3 56 45153911
3 57 951444551
3 58 14752727
3 59 588241339
3 60 691703995
3 61 887291776
3 62 3497199
3 63 530828862
3 64 2236813
3 65 876376078
3 66 289943336
3 67 975152167
3 68 644325417
3 69 482486243
3 70 687505250
3 71 822042334
3 72 801963007
3 73 243441680
3 74 854494789
3 75 163450346
3 76 672836914
3 77 589235646
3 78 585645433
3 79 733027645
3 80 464470868
3 81 310068504
3 82 314923847
3 83 298276232
3 84 88988935
3 85 476679666
3 86 258228176
3 87 986659197
3 88 280640568
3 89 272980902
3 90 574900535
3 91 972344563
3 92 12789029
3 93 430914085
3 94 355689776
3 95 15025842
3 96 159806514
3 97 645633111
3 98 842694360
3 99 804131930
3 100 128119353
3 101 382715961
3 102 626174263
3 103 782598712
3 104 626157640
3 105 333185403
3 106 946049057
3 107 151510905
3 108 774937400
3 109 384210842
3 110 737054902
3 111 91924620
3 112 546795697
3 113 51978748
3 114 390200851
3 115 488300983
3 116 381174765
3 117 500945378
3 118 474960179
3 119 661815332
3 120 773926279
3 121 902377066
3 122 486676246
3 123 639231659
3 124 185807502
3 125 842366021
3 126 506773852
3 127 345614016
3 128 487999131
3 129 201984563
3 130 149745945
3 131 468634836
3 132 584700524
3 133 628436560
3 134 103749899
3 135 63374515
3 136 961621962
3 137 49798955
3 138 214885420
3 139 589075714
3 140 286526148
3 141 951940321
3 142 681000333
3 143 833321845
3 144 856435420
3 145 71201183
3 146 174139179
3 147 90126536
3 148 424662912
3 149 649099358
3 150 751941867
3 151 51105542
3 152 403992775
3 153 238618113
3 154 690337200
3 155 589800276
3 156 80984133
3 157 197111052
3 158 935414291
3 159 421499616
3 160 399095614
3 161 85160236
3 162 742650803
3 163 983796137
3 164 566113147
3 165 846400701
3 166 47170652
3 167 380251460
3 168 748716007
3 169 114572423
3 170 969327173
3 171 35242155
3 172 919029095
3 173 650327505
3 174 721080351
3 175 627980866
3 176 574045039
3 177 895219529
3 178 718107401
3 179 998707950
3 180 396835238
3 181 470049267
3 182 49813491
3 183 800828012
3 184 561183731
3 185 592667043
3 186 243144640
3 187 494684216
3 188 789778094
3 189 178558930
3 190 916183831
3 191 41390059
3 192 116235517
3 193 511350985
3 194 877702548
3 195 682348663
3 196 357751685
3 197 777389551
3 198 62600123
3 199 106467691
3 200 891961973
3 201 884443647
3 202 994226197
3 203 663507419
3 204 387287504
3 205 567822899
3 206 291488284
3 207 961332542
3 208 315558780
3 209 9595684
3 210 812556844
3 211 564910369
3 212 332161302
3 213 714886686
3 214 218254733
3 215 893345033
3 216 160070080
3 217 461399372
3 218 240545600
3 219 949848173
3 220 639958301
3 221 9245782
3 222 843754584
3 223 608710170
3 224 520596766
3 225 721457131
3 226 143575184
3 227 878348450
3 228 351363033
3 229 58691658
3 230 837332492
3 231 95841357
3 232 943135305
3 233 684075041
3 234 759348775
3 235 330422808
3 236 104414291
3 237 50837058
3 238 144271701
3 239 272489422
3 240 912949093
3 241 809344896
3 242 837399791
3 243 97626746
3 244 376747934
3 245 55654523
3 246 843488130
3 247 536818013
3 248 517053894
3 249 84033729
3 250 339182538
3 251 9528546
3 252 93279510
3 253 182937121
3 254 618238715
3 255 613876275
3 256 756910603
3 257 761813899
3 258 344741076
3 259 108273635
3 260 820505556
3 261 34589920
3 262 204114991
3 263 616157212
3 264 571181312
3 265 963463765
3 266 946580019
3 267 675595602
3 268 866817174
3 269 943368072
3 270 948085024
3 271 632282618
3 272 752712967
3 273 638001166
3 274 582425715
3 275 129460900
3 276 693655688
3 277 425913845
3 278 518795265
3 279 63225933
3 280 362463925
3 281 857977802
3 282 72754478
3 283 455743435
3 284 40914922
3 285 543509545
3 286 922136061
3 287 650341876
3 288 157839795
3 289 119393489
3 290 758615510
3 291 830861702
3 292 153983408
3 293 815246852
3 294 447018914
3 295 725164719
3 296 631226968
3 297 246115284
3 298 253276672
3 299 350560493
3 300 41999707
3 301 53878047
3 302 982843110
3 303 794712674
3 304 691879212
3 305 417785176
3 306 776689925
3 307 238051251
3 308 843699020
3 309 148001541
3 310 153793535
3 311 58679297
3 312 5979342
4 18 79064365
4 19 514422731
4 20 899410615
4 21 622573909
4 22 289075143
4 23 549752490
4 24 632930055
4 25 408468631
4 26 160884351
4 27 463791756
4 28 562452038
4 29 976131202
4 30 763327021
4 31 140133108
4 32 459874521
4 33 9442305
4 34 245926132
4 35 810435013
4 36 51442011
4 37 299804178
4 38 645794474
4 39 698671036
4 40 844199742
4 41 63579650
4 42 327877313
4 43 82250992
4 44 759795021
4 45 475878853
4 46 88560879
4 47 818474317
4 48 334374547
4 49 167625243
4 50 185413399
4 51 233785161
4 52 790199151
4 53 474488542
4 54 636054003
4 55 275645557
4 56 882957172
4 57 796938353
4 58 739437312
4 59 297925562
4 60 625585907
4 61 355280685
4 62 438058669
4 63 85460427
4 64 217239341
4 65 683984800
4 66 748411792
4 67 121197703
4 68 836305330
4 69 394206265
4 70 819868739
4 71 680505071
4 72 310302266
4 73 262403
4 74 615272414
4 75 70097287
4 76 328657607
4 77 703833292
4 78 888571603
4 79 663032153
4 80 871458534
4 81 73985002
4 82 896817314
4 83 514174036
4 84 400989895
4 85 385387668
4 86 789819592
4 87 283947066
4 88 34842372
4 89 381773256
4 90 581872627
4 91 660428278
4 92 737053940
4 93 872447648
4 94 598405057
4 95 954293280
4 96 408948799
4 97 199333200
4 98 75490982
4 99 245254128
4 100 593539464
4 101 747876072
4 102 778275550
4 103 903841730
4 104 600654826
4 105 246064316
4 106 826455368
4 107 929312433
4 108 949897607
4 109 567543322
4 110 592344585
4 111 673872493
4 112 494044675
4 113 341678250
4 114 40562880
4 115 895034569
4 116 727065917
4 117 682898824
4 118 31497987
4 119 761908289
4 120 64672079
4 121 613370613
4 122 274852918
4 123 654242370
4 124 338334612
4 125 725774326
4 126 461052001
4 127 747283411
4 128 925107525
4 129 389059334
4 130 992537538
4 131 371163341
4 132 989451758
4 133 623329440
4 134 127521422
4 135 590106583
4 136 869393755
4 137 953976789
4 138 371935367
4 139 671807713
4 140 521520110
4 141 964279952
4 142 198196557
4 143 15564785
4 144 158474553
4 145 238759437
4 146 763115705
4 147 738056822
4 148 921658260
4 149 794613691
4 150 352481462
4 151 838846690
4 152 260500656
4 153 627334379
4 154 345605411
4 155 598835267
4 156 205625057
4 157 659173763
4 158 346118677
4 159 130732581
4 160 48233096
4 161 191172567
4 162 501895921
4 163 890201205
4 164 814502006
4 165 629417342
4 166 332824140
4 167 536412112
4 168 435910482
4 169 704759506
4 170 208219824
4 171 957430592
4 172 521555809
4 173 406416381
4 174 825511728
4 175 680030362
4 176 497692169
4 177 441143784
4 178 270603535
4 179 271866780
4 180 235757475
4 181 623084996
4 182 110713469
4 183 496258130
4 184 102935726
4 185 308835231
4 186 95093396
4 187 308560782
4 188 968008993
4 189 293728425
4 190 439293363
4 191 868758440
4 192 337417343
4 193 793705635
4 194 611475997
4 195 4435700
4 196 275639329
4 197 944300136
4 198 540847811
4 199 711549810
4 200 649059641
4 201 749067634
4 202 521496753
4 203 23131802
4 204 8000366
4 205 199524832
4 206 703162163
4 207 505692534
4 208 640668616
4 209 973765697
4 210 777559313
4 211 876426090
4 212 449367044
4 213 740789133
4 214 225200571
4 215 552302769
4 216 902140715
4 217 172810318
4 218 860863551
4 219 722666059
4 220 319055094
4 221 152673265
4 222 443940851
4 223 656472436
4 224 946378899
4 225 55416847
4 226 660908135
4 227 222018227
4 228 999716982
4 229 201755945
4 230 933568037
4 231 501292974
4 232 803339931
4 233 307581141
4 234 524424775
4 235 811340296
4 236 507105973
4 237 80103289
4 238 169549182
4 239 147774588
4 240 906385337
4 241 799624846
4 242 876717029
4 243 355752380
4 244 392930331
4 245 101917599
4 246 908055149
4 247 295071045
4 248 127244268
4 249 621435051
4 250 17737104
4 251 446299362
4 252 774108315
4 253 314194306
4 254 102771797
4 255 720487213
4 256 369611152
4 257 616196284
4 258 795021792
4 259 221844485
4 260 817952228
4 261 581106180
4 262 575653810
4 263 473808510
4 264 888687320
4 265 100078585
4 266 137665158
4 267 395793292
4 268 32698225
4 269 307214339
4 270 396084231
4 271 939083562
4 272 106839184
4 273 272801259
4 274 147352293
4 275 352285866
4 276 227235209
4 277 907923793
4 278 647356911
4 279 206995829
4 280 529358843
4 281 517610366
4 282 653295190
4 283 155983509
4 284 831804671
4 285 608583338
4 286 876470722
4 287 53932174
4 288 77295973
4 289 524008865
4 290 128293010
4 291 895248201
4 292 105115044
4 293 703946819
4 294 221573062
4 295 993802363
4 296 656541755
4 297 359238219
4 298 242112007
4 299 689239980
4 300 666452557
4 301 638196237
4 302 480839893
4 303 625808093
4 304 763513848
4 305 480708537
4 306 978093958
4 307 990749056
4 308 388632330
4 309 477967220
4 310 50261236
4 311 770507524
4 312 848093937
5 18 703556425
5 19 926491033
5 20 532414959
5 21 164656115
5 22 655478106
5 23 586347132
5 24 241952087
5 25 179486970
5 26 714640141
5 27 989716639
5 28 137118365
5 29 271103312
5 30 211289701
5 31 130920727
5 32 927645066
5 33 570527919
5 34 225549085
5 35 469401397
5 36 89496828
5 37 716261674
5 38 950241289
5 39 567821272
5 40 479775521
5 41 283466178
5 42 398431581
5 43 323040928
5 44 672098507
5 45 876398801
5 46 373302164
5 47 295122382
5 48 577009089
5 49 929374940
5 50 221613414
5 51 109424048
5 52 94031054
5 53 877091519
5 54 548287531
5 55 188499493
5 56 909094840
5 57 115444024
5 58 30732483
5 59 46213204
5 60 386547335
5 61 242022183
5 62 29650283
5 63 314192400
5 64 665066454
5 65 107715719
5 66 783593797
5 67 754563281
5 68 823977392
5 69 586351437
5 70 174900904
5 71 156269264
5 72 869817614
5 73 573332484
5 74 479310192
5 75 394432472
5 76 302247636
5 77 705128707
5 78 689554854
5 79 879256725
5 80 634503646
5 81 763684619
5 82 988680772
5 83 581051052
5 84 493292490
5 85 389484654
5 86 622066896
5 87 402387329
5 88 504928677
5 89 652799378
5 90 301116885
5 91 891476011
5 92 894821561
5 93 330767167
5 94 58184763
5 95 412404366
5 96 438482885
5 97 841778559
5 98 19483998
5 99 114976629
5 100 280646347
5 101 194384901
5 102 271245892
5 103 2980313
5 104 767717384
5 105 750556083
5 106 249929136
5 107 69965020
5 108 308201141
5 109 939483989
5 110 949221744
5 111 942704787
5 112 555684960
5 113 790418867
5 114 376272190
5 115 48977449
5 116 32419872
5 117 998339085
5 118 303881129
5 119 537348549
5 120 503654814
5 121 604998013
5 122 428824559
5 123 250992726
5 124 935765179
5 125 487009321
5 126 663397091
5 127 226764416
5 128 181304231
5 129 682881088
5 130 341741044
5 131 314466930
5 132 877265988
5 133 612986935
5 134 317447242
5 135 644983372
5 136 216059370
5 137 567376377
5 138 567464743
5 139 524260510
5 140 359376718
5 141 369202838
5 142 319481648
5 143 915061677
5 144 12138056
5 145 548270189
5 146 816555477
5 147 44557927
5 148 399125625
5 149 120436605
5 150 581906475
5 151 902780439
5 152 725434618
5 153 10731034
5 154 153773164
5 155 513716148
5 156 350256706
5 157 817170255
5 158 592996915
5 159 384077289
5 160 352567694
5 161 934737958
5 162 698544218
5 163 229833682
5 164 400241245
5 165 15991459
5 166 727333405
5 167 468816966
5 168 435884187
5 169 294798147
5 170 993077475
5 171 647777256
5 172 664000984
5 173 165075475
5 174 415355284
5 175 676139039
5 176 713345663
5 177 231910760
5 178 720696965
5 179 112471288
5 180 204863717
5 181 155119792
5 182 867768078
5 183 930298334
5 184 18367177
5 185 21541241
5 186 296530833
5 187 368623882
5 188 691227847
5 189 889527748
5 190 752701170
5 191 43795541
5 192 676782057
5 193 303761739
5 194 126145574
5 195 929539653
5 196 172269549
5 197 853478978
5 198 398356618
5 199 608153736
5 200 793476
5 201 243950445
5 202 108447343
5 203 517310811
5 204 261542271
5 205 523802627
5 206 45966201
5 207 974887933
5 208 755713386
5 209 766663165
5 210 939875572
5 211 960577102
5 212 921782956
5 213 660160001
5 214 743391787
5 215 940150132
5 216 534217594
5 217 892438972
5 218 161290366
5 219 77961792
5 220 634483071
5 221 766507887
5 222 121757332
5 223 163781479
5 224 70269626
5 225 100419257
5 226 93321132
5 227 242539174
5 228 806414586
5 229 344194101
5 230 703209261
5 231 807208061
5 232 588144545
5 233 811656604
5 234 177035223
5 235 849686815
5 236 335459230
5 237 223001423
5 238 677091100
5 239 943688967
5 240 989664588
5 241 469483023
5 242 756782421
5 243 763963895
5 244 129643024
5 245 352690559
5 246 556630379
5 247 516376969
5 248 245129530
5 249 570437096
5 250 594338760
5 251 879612600
5 252 336944982
5 253 568612444
5 254 43394079
5 255 259730959
5 256 669031700
5 257 989231562
5 258 502270133
5 259 327962638
5 260 333425662
5 261 57995745
5 262 135170698
5 263 774086559
5 264 869652348
5 265 164722273
5 266 476289725
5 267 57627929
5 268 387723695
5 269 5897176
5 270 1316896
5 271 229904634
5 272 475380199
5 273 758099316
5 274 993868529
5 275 457539574
5 276 110789874
5 277 403015259
5 278 973916542
5 279 208435756
5 280 973452354
5 281 420771653
5 282 940564707
5 283 162913687
5 284 989384096
5 285 836475137
5 286 422644646
5 287 510932148
5 288 825706698
5 289 777431130
5 290 838894785
5 291 11648712
5 292 835426874
5 293 826581834
5 294 785735270
5 295 705079222
5 296 991304106
5 297 114541346
5 298 762707150
5 299 379027801
5 300 120438522
5 301 616540397
5 302 608932434
5 303 595818720
5 304 227156064
5 305 455317314
5 306 905874645
5 307 190462290
5 308 710848924
5 309 732307538
5 310 398898045
5 311 536817629
5 312 153079190
6 18 191979103
6 19 699731316
6 20 142463286
6 21 28454240
6 22 974892313
6 23 505911785
6 24 706677289
6 25 752323442
6 26 344806569
6 27 718326000
6 28 440266667
6 29 23904754
6 30 356577621
6 31 145345888
6 32 15208860
6 33 471118967
6 34 760569390
6 35 246753012
6 36 591557488
6 37 229626138
6 38 855685445
6 39 39892559
6 40 456782202
6 41 163519111
6 42 945767203
6 43 647244491
6 44 874368034
6 45 530591092
6 46 46142535
6 47 263702015
6 48 683670281
6 49 90637989
6 50 963433330
6 51 678649918
6 52 119092228
6 53 790841994
6 54 37078054
6 55 825769517
6 56 395681787
6 57 381884622
6 58 396611868
6 59 835948453
6 60 405789376
6 61 605705841
6 62 833810693
6 63 273514587
6 64 76824807
6 65 446896434
6 66 520267598
6 67 520898646
6 68 676522571
6 69 228469394
6 70 413307556
6 71 133304772
6 72 391988504
6 73 211591110
6 74 780549262
6 75 118872890
6 76 742182201
6 77 679208148
6 78 382574904
6 79 278368833
6 80 769846137
6 81 198524585
6 82 957018751
6 83 741454716
6 84 989366578
6 85 994096804
6 86 419740584
6 87 237564716
6 88 228497778
6 89 816352452
6 90 73513168
6 91 486803505
6 92 274574644
6 93 907323860
6 94 760318091
6 95 203915802
6 96 206736645
6 97 280585688
6 98 724814447
6 99 883259216
6 100 509055081
6 101 138122002
6 102 16563987
6 103 753559937
6 104 202229463
6 105 649629601
6 106 872432826
6 107 944411663
6 108 181354100
6 109 107524081
6 110 222780495
6 111 803716588
6 112 158565017
6 113 32315597
6 114 545171304
6 115 447946
6 116 878928753
6 117 964911887
6 118 238012661
6 119 107426530
6 120 633780690
6 121 311525828
6 122 446746386
6 123 908355333
6 124 71366040
6 125 207064476
6 126 112271134
6 127 278102684
6 128 340166515
6 129 689601932
6 130 13878251
6 131 849221595
6 132 680240285
6 133 30442238
6 134 455297883
6 135 882469747
6 136 532588190
6 137 180247060
6 138 679397761
6 139 566458641
6 140 287771140
6 141 902178256
6 142 370175229
6 143 446336156
6 144 787010204
6 145 767862884
6 146 446784101
6 147 665938956
6 148 585291122
6 149 684796761
6 150 625881837
6 151 71588164
6 152 848838941
6 153 72628222
6 154 979943496
6 155 920204980
6 156 132209049
6 157 944730982
6 158 50824015
6 159 472375563
6 160 486849265
6 161 64702266
6 162 174113510
6 163 19605902
6 164 947660855
6 165 629411392
6 166 754592000
6 167 332765396
6 168 809658452
6 169 433989761
6 170 899224036
6 171 949945943
6 172 188684368
6 173 121915616
6 174 248798451
6 175 975694571
6 176 889778499
6 177 695582551
6 178 494149879
6 179 475069621
6 180 232895664
6 181 972548067
6 182 546657784
6 183 81734604
6 184 897692641
6 185 379117631
6 186 854455935
6 187 29901689
6 188 176364964
6 189 757796301
6 190 354793604
6 191 515730581
6 192 822498566
6 193 381423465
6 194 535336482
6 195 622675772
6 196 10834856
6 197 142444833
6 198 955441167
6 199 673009659
6 200 576434593
6 201 854665203
6 202 475471954
6 203 617635312
6 204 976580818
6 205 724270404
6 206 445846235
6 207 718875669
6 208 272369306
6 209 939996113
6 210 46461641
6 211 505264969
6 212 765060531
6 213 593119424
6 214 439515924
6 215 662753171
6 216 824753406
6 217 146488210
6 218 545171212
6 219 1118370
6 220 904284511
6 221 752481167
6 222 369365302
6 223 579299428
6 224 133904631
6 225 904701783
6 226 54491552
6 227 997255838
6 228 47146615
6 229 9932718
6 230 522781849
6 231 476097560
6 232 717114272
6 233 998253802
6 234 93732871
6 235 546211442
6 236 722524205
6 237 392095457
6 238 265087110
6 239 994893510
6 240 184607921
6 241 311548750
6 242 352674831
6 243 949668452
6 244 757184525
6 245 644707106
6 246 464937974
6 247 581937930
6 248 791195316
6 249 10109185
6 250 435572651
6 251 547996178
6 252 615106703
6 253 804937952
6 254 979811957
6 255 749011333
6 256 562156086
6 257 34303508
6 258 598783523
6 259 461819053
6 260 44236226
6 261 121565371
6 262 790432964
6 263 613866849
6 264 119819172
6 265 736682186
6 266 160078290
6 267 694859728
6 268 128777643
6 269 277681751
6 270 542269589
6 271 313385563
6 272 589230500
6 273 747460771
6 274 115570366
6 275 198931376
6 276 392167877
6 277 580508340
6 278 780869306
6 279 35879544
6 280 443133876
6 281 68958308
6 282 436392073
6 283 58240579
6 284 726412612
6 285 416204029
6 286 659768263
6 287 141085049
6 288 303023889
6 289 258551785
6 290 602904101
6 291 199776466
6 292 232633507
6 293 245853416
6 294 813643314
6 295 204969030
6 296 982535602
6 297 973721604
6 298 899828757
6 299 111313244
6 300 103919706
6 301 294614698
6 302 277215158
6 303 693150206
6 304 42075468
6 305 392785524
6 306 892081581
6 307 286759696
6 308 973293863
6 309 525467238
6 310 175155591
6 311 268944090
6 312 446941898
7 18 611547663
7 19 327184668
7 20 173354509
7 21 27751692
7 22 986952931
7 23 314439557
7 24 183291932
7 25 98021067
7 26 769860010
7 27 383068397
7 28 330654574
7 29 15713425
7 30 196711710
7 31 535623603
7 32 998249026
7 33 22949665
7 34 287968712
7 35 962078621
7 36 126869371
7 37 435099761
7 38 91810131
7 39 672535928
7 40 329691580
7 41 337112006
7 42 417133860
7 43 616451276
7 44 162922220
7 45 942601098
7 46 791606866
7 47 431866309
7 48 242059347
7 49 255670881
7 50 759050977
7 51 415413855
7 52 135938924
7 53 598520259
7 54 582369763
7 55 319230855
7 56 549057677
7 57 352229772
7 58 702299251
7 59 879712250
7 60 220459549
7 61 899010960
7 62 267852205
7 63 71224926
7 64 774476977
7 65 408337268
7 66 33303547
7 67 901346347
7 68 843437028
7 69 977630029
7 70 426398626
7 71 173128607
7 72 314742034
7 73 843532485
7 74 642096234
7 75 477664253
7 76 638649934
7 77 286219452
7 78 909530561
7 79 880709280
7 80 541890332
7 81 521097889
7 82 148639486
7 83 677829255
7 84 972134499
7 85 731009249
7 86 997060109
7 87 521192176
7 88 83239020
7 89 699359359
7 90 253420777
7 91 156214920
7 92 450886670
7 93 373789333
7 94 227439846
7 95 77879998
7 96 782126600
7 97 113259744
7 98 979226344
7 99 625563627
7 100 90889772
7 101 258141321
7 102 651208586
7 103 258148157
7 104 101673806
7 105 293304819
7 106 735812409
7 107 740323739
7 108 579524270
7 109 497859321
7 110 473549371
7 111 121414601
7 112 871473562
7 113 622188856
7 114 651760207
7 115 843608060
7 116 353198104
7 117 648820315
7 118 217316587
7 119 288953476
7 120 200696025
7 121 323253716
7 122 445168395
7 123 504099047
7 124 697043048
7 125 672608240
7 126 581979044
7 127 479169648
7 128 785867983
7 129 413721740
7 130 957249626
7 131 729274106
7 132 671863060
7 133 608458211
7 134 987422262
7 135 773536865
7 136 754279382
7 137 575751022
7 138 366376956
7 139 186320003
7 140 73610343
7 141 839926326
7 142 160250956
7 143 797600256
7 144 314631533
7 145 812011162
7 146 493724667
7 147 667829637
7 148 313347829
7 149 711041254
7 150 809299464
7 151 514043853
7 152 34294969
7 153 106984210
7 154 18142899
7 155 583854368
7 156 779592450
7 157 452638295
7 158 63024015
7 159 417976784
7 160 866360034
7 161 872789993
7 162 147250890
7 163 538223093
7 164 333764555
7 165 987189503
7 166 164276310
7 167 88043936
7 168 562940525
7 169 383169617
7 170 274363939
7 171 489067219
7 172 75612294
7 173 434614894
7 174 139183826
7 175 390243826
7 176 99142407
7 177 632908492
7 178 58073462
7 179 412490235
7 180 196466097
7 181 719889277
7 182 926534088
7 183 83277417
7 184 826873487
7 185 797193338
7 186 667131785
7 187 458982288
7 188 102347984
7 189 582672151
7 190 876959071
7 191 968708017
7 192 455462143
7 193 876726312
7 194 359447462
7 195 789226698
7 196 716432167
7 197 523723771
7 198 729786985
7 199 131889043
7 200 906893387
7 201 4150923
7 202 620956261
7 203 982505680
7 204 291282168
7 205 760140086
7 206 225265857
7 207 390424575
7 208 245564929
7 209 135855671
7 210 802914809
7 211 442031026
7 212 855744947
7 213 581965248
7 214 525308442
7 215 682618433
7 216 231674938
7 217 192440226
7 218 141600720
7 219 334022921
7 220 775112377
7 221 871076143
7 222 155247290
7 223 83090871
7 224 600318806
7 225 514694751
7 226 724833920
7 227 169267324
7 228 38418521
7 229 454620905
7 230 301156366
7 231 797828259
7 232 311288179
7 233 922112626
7 234 632850290
7 235 455086699
7 236 534769063
7 237 858116146
7 238 845511273
7 239 780333992
7 240 993971816
7 241 500942433
7 242 74881369
7 243 702233115
7 244 935424033
7 245 600189810
7 246 237367899
7 247 19615322
7 248 792630036
7 249 231484971
7 250 353638242
7 251 420258764
7 252 102561113
7 253 508885531
7 254 355865986
7 255 555396270
7 256 23580281
7 257 80699906
7 258 724663594
7 259 914515153
7 260 387837162
7 261 25819959
7 262 564859763
7 263 699125340
7 264 800448937
7 265 50226404
7 266 6728390
7 267 187734351
7 268 760858902
7 269 852239662
7 270 820584694
7 271 607347069
7 272 205698447
7 273 895466062
7 274 309580183
7 275 141122479
7 276 495655872
7 277 546948082
7 278 13254152
7 279 140802259
7 280 778433052
7 281 366892393
7 282 413577374
7 283 733510516
7 284 728294276
7 285 769443359
7 286 141423137
7 287 604390908
7 288 850143264
7 289 718603082
7 290 371422413
7 291 90496777
7 292 596939393
7 293 936282175
7 294 789622117
7 295 249904681
7 296 839024931
7 297 796350506
7 298 437639031
7 299 599883832
7 300 501106520
7 301 110740077
7 302 59747252
7 303 559321318
7 304 6206138
7 305 369327435
7 306 552960148
7 307 354378361
7 308 768791868
7 309 566214299
7 310 495180619
7 311 399741271
7 312 933106691
8 18 908757992
8 19 133251786
8 20 513917318
8 21 530717703
8 22 127191274
8 23 118308226
8 24 233377318
8 25 845794356
8 26 489730638
8 27 323874095
8 28 295250100
8 29 278529164
8 30 113496211
8 31 545154780
8 32 117554094
8 33 762363068
8 34 982793810
8 35 569954277
8 36 115985939
8 37 93533886
8 38 629701529
8 39 675307256
8 40 952256376
8 41 851545315
8 42 80783755
8 43 306634736
8 44 620337182
8 45 646998053
8 46 654331707
8 47 20078452
8 48 432621096
8 49 415606050
8 50 5846589
8 51 946538413
8 52 946323752
8 53 985554214
8 54 64846638
8 55 179701070
8 56 683864921
8 57 407093627
8 58 503575164
8 59 979115020
8 60 538139143
8 61 469587726
8 62 524269799
8 63 508209588
8 64 84467145
8 65 359579961
8 66 78163865
8 67 52969436
8 68 305630198
8 69 560381745
8 70 728276691
8 71 110402925
8 72 264443411
8 73 809060446
8 74 417037661
8 75 884780592
8 76 308574850
8 77 71369367
8 78 757375395
8 79 741195945
8 80 339491768
8 81 615738335
8 82 687734358
8 83 285815520
8 84 453808900
8 85 605097347
8 86 318032941
8 87 137673821
8 88 864707326
8 89 821608104
8 90 116788840
8 91 402846468
8 92 143712181
8 93 493574991
8 94 911056055
8 95 80695677
8 96 705671303
8 97 841736271
8 98 133665112
8 99 11301500
8 100 254634367
8 101 861941803
8 102 121704425
8 103 519077777
8 104 523518600
8 105 391258437
8 106 256374720
8 107 832093449
8 108 315144155
8 109 866266466
8 110 425805746
8 111 654635922
8 112 334521152
8 113 113540103
8 114 792967793
8 115 788330052
8 116 571153801
8 117 111000733
8 118 926003872
8 119 288377478
8 120 785125188
8 121 895309063
8 122 691223945
8 123 928837368
8 124 241400405
8 125 454796352
8 126 9533045
8 127 947071707
8 128 149048974
8 129 143198156
8 130 810889559
8 131 256199693
8 132 857656310
8 133 785110335
8 134 775277469
8 135 233691261
8 136 28885123
8 137 884168541
8 138 918301062
8 139 196545629
8 140 750435006
8 141 344106807
8 142 851181550
8 143 84956158
8 144 310163261
8 145 496665695
8 146 725802561
8 147 733833413
8 148 607666427
8 149 504322784
8 150 22210891
8 151 245307967
8 152 252148198
8 153 565951187
8 154 26661686
8 155 493548603
8 156 20747538
8 157 36194730
8 158 293136661
8 159 22312864
8 160 31909238
8 161 956542571
8 162 278512556
8 163 742081899
8 164 594169257
8 165 906306376
8 166 828289512
8 167 623054379
8 168 790474916
8 169 746590573
8 170 819600007
8 171 393426274
8 172 943213731
8 173 523297909
8 174 330898783
8 175 105893343
8 176 19963603
8 177 56701343
8 178 839726755
8 179 480146381
8 180 413540478
8 181 861937645
8 182 725454347
8 183 665688675
8 184 280405184
8 185 752116033
8 186 11753629
8 187 153669073
8 188 640827114
8 189 304890290
8 190 175981936
8 191 525252703
8 192 113949212
8 193 307010843
8 194 119850954
8 195 708118469
8 196 213317219
8 197 948140465
8 198 183689199
8 199 856308486
8 200 547247389
8 201 3289206
8 202 102251111
8 203 342977471
8 204 379103466
8 205 433149893
8 206 448870813
8 207 251583420
8 208 342367587
8 209 288597567
8 210 584246152
8 211 755908064
8 212 3051564
8 213 162216851
8 214 274113091
8 215 283456747
8 216 914332883
8 217 285866719
8 218 437125819
8 219 407676348
8 220 590757008
8 221 465624107
8 222 785445403
8 223 704706220
8 224 772634949
8 225 905296356
8 226 265341040
8 227 985952167
8 228 705953172
8 229 449030238
8 230 694777005
8 231 105716912
8 232 304835795
8 233 797028115
8 234 448694382
8 235 683939260
8 236 82694360
8 237 897565194
8 238 788039031
8 239 425061946
8 240 38679112
8 241 372285183
8 242 33486362
8 243 41730675
8 244 534502033
8 245 307599452
8 246 177703773
8 247 301351267
8 248 593466170
8 249 467345944
8 250 561543966
8 251 36739530
8 252 932970050
8 253 346989368
8 254 593962101
8 255 705604998
8 256 104802075
8 257 859303140
8 258 544073517
8 259 663271598
8 260 308333377
8 261 91366873
8 262 768988509
8 263 613169172
8 264 888394987
8 265 70199242
8 266 149624783
8 267 971089346
8 268 820280787
8 269 937663814
8 270 248667644
8 271 858959899
8 272 162465348
8 273 282154005
8 274 753206925
8 275 549483732
8 276 442269808
8 277 783427050
8 278 850834998
8 279 35735977
8 280 250772993
8 281 264895315
8 282 924991858
8 283 36259394
8 284 611884683
8 285 518953958
8 286 741864391
8 287 569203109
8 288 230773449
8 289 138454259
8 290 232474707
8 291 539106826
8 292 229821131
8 293 853979567
8 294 4792349
8 295 118216118
8 296 924178809
8 297 6933483
8 298 941821815
8 299 596975947
8 300 944597296
8 301 190489458
8 302 308452197
8 303 959578995
8 304 325159814
8 305 61659122
8 306 509062726
8 307 767429621
8 308 697602523
8 309 212414075
8 310 655681950
8 311 948375515
8 312 477309390
9 18 580673807
9 19 984634908
9 20 941710424
9 21 952144117
9 22 579015650
9 23 510913532
9 24 182917565
9 25 569986261
9 26 595904590
9 27 574540742
9 28 799807391
9 29 449884157
9 30 579333090
9 31 770539860
9 32 226579317
9 33 586266573
9 34 564878027
9 35 823555263
9 36 383380220
9 37 755367484
9 38 132007460
9 39 195475567
9 40 80527298
9 41 46182933
9 42 704538292
9 43 700473270
9 44 596301807
9 45 769468719
9 46 356155219
9 47 397193673
9 48 99294460
9 49 789345378
9 50 234344932
9 51 41004883
9 52 741489494
9 53 813360581
9 54 404434766
9 55 776923410
9 56 235863193
9 57 339356
9 58 351464152
9 59 35670584
9 60 302739864
9 61 783313593
9 62 658726795
9 63 529319180
9 64 222096517
9 65 76121173
9 66 205390794
9 67 605476737
9 68 831488657
9 69 189914605
9 70 800952303
9 71 764532306
9 72 88613889
9 73 358006946
9 74 317521927
9 75 684915695
9 76 127475664
9 77 673677146
9 78 82109367
9 79 79286475
9 80 315538875
9 81 168970650
9 82 120291357
9 83 57028368
9 84 982331231
9 85 524726123
9 86 686468129
9 87 70710775
9 88 377581830
9 89 37932280
9 90 106381358
9 91 680321693
9 92 673762225
9 93 617624505
9 94 62157224
9 95 895858741
9 96 693745677
9 97 267548017
9 98 353851829
9 99 377750685
9 100 309978974
9 101 7320483
9 102 994799342
9 103 398592862
9 104 365327429
9 105 312321269
9 106 936024909
9 107 345319444
9 108 838514766
9 109 870650627
9 110 424605919
9 111 154053640
9 112 39621277
9 113 397413627
9 114 63598359
9 115 874468859
9 116 922139749
9 117 750066487
9 118 945179633
9 119 152237930
9 120 640515119
9 121 904077343
9 122 832559622
9 123 166793695
9 124 374218199
9 125 894716845
9 126 62652435
9 127 67963875
9 128 14781214
9 129 416504264
9 130 298230912
9 131 324760187
9 132 423824746
9 133 145546605
9 134 723353048
9 135 641668526
9 136 457867873
9 137 511894308
9 138 986987970
9 139 148898990
9 140 382544935
9 141 264110240
9 142 302952629
9 143 274682563
9 144 661523866
9 145 219067339
9 146 149151421
9 147 436179967
9 148 969133826
9 149 94331053
9 150 588417896
9 151 462165296
9 152 850924747
9 153 273493870
9 154 628958990
9 155 225142945
9 156 168210714
9 157 544127776
9 158 145623172
9 159 182991927
9 160 960632039
9 161 296370435
9 162 507752113
9 163 236973137
9 164 441917039
9 165 83621513
9 166 878641662
9 167 899784912
9 168 595515820
9 169 718145983
9 170 48683901
9 171 830577106
9 172 834772574
9 173 204152882
9 174 105259668
9 175 348812792
9 176 423220220
9 177 106927440
9 178 784992758
9 179 244870397
9 180 53774845
9 181 225927005
9 182 559552044
9 183 904699591
9 184 499420874
9 185 41027385
9 186 129842536
9 187 520147940
9 188 585155161
9 189 127982059
9 190 703139866
9 191 398303551
9 192 424352493
9 193 63408331
9 194 635276687
9 195 866269531
9 196 147029843
9 197 366434701
9 198 618570794
9 199 595062014
9 200 937097035
9 201 519771047
9 202 278155472
9 203 771869609
9 204 576440280
9 205 383415139
9 206 120682400
9 207 999660499
9 208 490342579
9 209 758191509
9 210 97047248
9 211 544117423
9 212 836634865
9 213 656599291
9 214 301333365
9 215 188572091
9 216 697626676
9 217 283692252
9 218 708720030
9 219 135298188
9 220 411674310
9 221 264376247
9 222 533601738
9 223 688543154
9 224 327784577
9 225 21394777
9 226 407329037
9 227 327330771
9 228 387829477
9 229 25899830
9 230 774909137
9 231 177442863
9 232 398187228
9 233 53064608
9 234 949312471
9 235 974627507
9 236 288996098
9 237 922511222
9 238 826804358
9 239 779338676
9 240 533219082
9 241 776367957
9 242 175972450
9 243 222370299
9 244 285483599
9 245 477305815
9 246 410942389
9 247 983110274
9 248 760998066
9 249 119662418
9 250 118408461
9 251 25188728
9 252 384038664
9 253 504526551
9 254 713731881
9 255 564339593
9 256 525921327
9 257 121060917
9 258 891670363
9 259 913750803
9 260 999477099
9 261 519095851
9 262 91193665
9 263 250180678
9 264 572160458
9 265 893022488
9 266 77324537
9 267 861156556
9 268 668050061
9 269 756645246
9 270 493011583
9 271 53785495
9 272 533013202
9 273 521500385
9 274 276155793
9 275 818496800
9 276 998806199
9 277 687098181
9 278 654123426
9 279 612320616
9 280 659276950
9 281 625048238
9 282 490025695
9 283 43315613
9 284 129574788
9 285 56273928
9 286 460171557
9 287 508012466
9 288 29851196
9 289 204358272
9 290 274279620
9 291 29328294
9 292 723454122
9 293 217989637
9 294 132025324
9 295 148130932
9 296 111012124
9 297 61866212
9 298 9287487
9 299 631578536
9 300 818511457
9 301 354815421
9 302 537880382
9 303 204041010
9 304 876315805
9 305 814036174
9 306 22537809
9 307 727638355
9 308 353650706
9 309 529177586
9 310 192475323
9 311 12927655
9 312 6742176
10 18 682501017
10 19 908759620
10 20 988833315
10 21 738774944
10 22 221447528
10 23 496845781
10 24 768626140
10 25 425805799
10 26 771125400
10 27 650470785
10 28 149259921
10 29 989115036
10 30 635012460
10 31 297390852
10 32 952643511
10 33 696878671
10 34 159194690
10 35 436738399
10 36 515390127
10 37 366526462
10 38 974618780
10 39 719431136
10 40 95358619
10 41 641171306
10 42 594485297
10 43 822996973
10 44 847338363
10 45 976179234
10 46 867988647
10 47 712782370
10 48 982921409
10 49 403006016
10 50 474058341
10 51 824271076
10 52 141780959
10 53 695505868
10 54 173633208
10 55 762923450
10 56 121311667
10 57 944758607
10 58 265910587
10 59 123087939
10 60 786389995
10 61 900923046
10 62 420478790
10 63 591549857
10 64 450318069
10 65 432189831
10 66 880804607
10 67 965708195
10 68 798716292
10 69 707939739
10 70 537655683
10 71 894074910
10 72 201627396
10 73 984657331
10 74 569588235
10 75 48965758
10 76 960836564
10 77 437576881
10 78 761748127
10 79 796274325
10 80 840582896
10 81 88322819
10 82 473061752
10 83 834880207
10 84 783828687
10 85 646694959
10 86 450320008
10 87 905140353
10 88 443969917
10 89 568746946
10 90 28228291
10 91 82876263
10 92 322186344
10 93 301223432
10 94 674426120
10 95 772504412
10 96 733413262
10 97 407747078
10 98 590728958
10 99 384645905
10 100 115686816
10 101 128384640
10 102 278720815
10 103 317314211
10 104 965558322
10 105 848309049
10 106 218796321
10 107 778911238
10 108 138402281
10 109 980544447
10 110 427701914
10 111 831501529
10 112 68867266
10 113 900763665
10 114 518898087
10 115 705212304
10 116 547458623
10 117 969218094
10 118 462869008
10 119 991428539
10 120 390481392
10 121 343613650
10 122 74304802
10 123 712667735
10 124 644837081
10 125 601247273
10 126 485172146
10 127 230766694
10 128 8994350
10 129 75901103
10 130 615412598
10 131 977197518
10 132 56802095
10 133 746649764
10 134 147028080
10 135 874876768
10 136 447475164
10 137 365824400
10 138 653788005
10 139 585877445
10 140 198885199
10 141 81489918
10 142 269895325
10 143 120268816
10 144 834769934
10 145 788793411
10 146 825481119
10 147 234744908
10 148 610527856
10 149 288350126
10 150 78689799
10 151 1009247
10 152 631963775
10 153 5510952
10 154 713676981
10 155 129317207
10 156 606758224
10 157 51365478
10 158 212600252
10 159 468268925
10 160 979782933
10 161 828012849
10 162 297982794
10 163 889101379
10 164 427178965
10 165 445010874
10 166 763978146
10 167 874654128
10 168 810835273
10 169 270282503
10 170 313047924
10 171 9720471
10 172 204288772
10 173 582943248
10 174 129989286
10 175 39058706
10 176 371736658
10 177 955470404
10 178 126319965
10 179 982264514
10 180 96336881
10 181 205009763
10 182 835790112
10 183 580817007
10 184 210520714
10 185 401983445
10 186 710134213
10 187 817278937
10 188 453348922
10 189 922734464
10 190 138064214
10 191 285648206
10 192 603263665
10 193 436047007
10 194 174749584
10 195 30442629
10 196 881057880
10 197 791244082
10 198 757613108
10 199 544409505
10 200 61526584
10 201 70661032
10 202 554129975
10 203 118331707
10 204 653604279
10 205 536635613
10 206 9906764
10 207 877857289
10 208 344622368
10 209 136226729
10 210 712638154
10 211 440959249
10 212 341236491
10 213 548428265
10 214 21776255
10 215 551757205
10 216 950411709
10 217 584426820
10 218 221552493
10 219 256276983
10 220 359677635
10 221 212133058
10 222 541925188
10 223 815457651
10 224 648180065
10 225 569191124
10 226 698416631
10 227 381754296
10 228 360435205
10 229 456029739
10 230 926163800
10 231 274478140
10 232 379207122
10 233 332810127
10 234 245326198
10 235 32811400
10 236 869445739
10 237 255232962
10 238 763185040
10 239 66584458
10 240 243976042
10 241 475823193
10 242 507543706
10 243 585212532
10 244 876767810
10 245 381836313
10 246 989486088
10 247 679695870
10 248 818779484
10 249 63554933
10 250 935972852
10 251 30973470
10 252 275687990
10 253 330414392
10 254 846431121
10 255 923868054
10 256 899605515
10 257 544847751
10 258 158138702
10 259 112557071
10 260 853393841
10 261 936818853
10 262 239551562
10 263 232600962
10 264 122145331
10 265 484877759
10 266 117928714
10 267 991591069
10 268 740110720
10 269 881113753
10 270 58175527
10 271 984086761
10 272 209453298
10 273 418235584
10 274 421815645
10 275 86221107
10 276 652588248
10 277 263818084
10 278 618433328
10 279 471367731
10 280 327373016
10 281 406922532
10 282 502341201
10 283 603061006
10 284 737336923
10 285 201288673
10 286 379445411
10 287 489458789
10 288 746136423
10 289 537584112
10 290 454532211
10 291 452046616
10 292 326919317
10 293 694083772
10 294 684647577
10 295 449064647
10 296 178961530
10 297 655092642
10 298 293172068
10 299 771588602
10 300 388722747
10 301 203863946
10 302 608191714
10 303 598176044
10 304 622099529
10 305 30007358
10 306 536913502
10 307 127204129
10 308 146341794
10 309 7863181
10 310 598571859
10 311 473714809
10 312 414785712
11 18 953429411
11 19 76775814
11 20 4638986
11 21 154718083
11 22 456221225
11 23 494097774
11 24 753370858
11 25 846321688
11 26 948629984
11 27 205417473
11 28 173241004
11 29 495230107
11 30 742581401
11 31 622305651
11 32 674191637
11 33 397674043
11 34 915477718
11 35 298296590
11 36 786396789
11 37 119341663
11 38 906488303
11 39 237089184
11 40 593957543
11 41 789012013
11 42 626519037
11 43 721161671
11 44 935353806
11 45 634382217
11 46 172249882
11 47 409068614
11 48 49167929
11 49 125679292
11 50 338360780
11 51 53806914
11 52 132913727
11 53 794582004
11 54 400421040
11 55 886284584
11 56 493420043
11 57 201567375
11 58 944218408
11 59 666661047
11 60 696797482
11 61 686799808
11 62 141483049
11 63 223505470
11 64 936990202
11 65 909477118
11 66 521802059
11 67 575903342
11 68 881335132
11 69 428290361
11 70 812992525
11 71 327809026
11 72 69818725
11 73 292027913
11 74 48970697
11 75 5172530
11 76 926410130
11 77 73736930
11 78 266757496
11 79 975578058
11 80 51932573
11 81 605118275
11 82 881901323
11 83 37362651
11 84 252216630
11 85 282322362
11 86 923647234
11 87 745636672
11 88 483889737
11 89 720381993
11 90 264814070
11 91 33203570
11 92 259698153
11 93 406297118
11 94 256709039
11 95 196688354
11 96 168290587
11 97 778511097
11 98 772591696
11 99 49625718
11 100 59317809
11 101 438100572
11 102 377434744
11 103 129136534
11 104 730128485
11 105 278921792
11 106 134309063
11 107 509054966
11 108 205175073
11 109 401066558
11 110 337149375
11 111 257107645
11 112 6184832
11 113 219050697
11 114 294470296
11 115 110917813
11 116 353889411
11 117 70633881
11 118 856554485
11 119 837779147
11 120 791015874
11 121 121368554
11 122 870982716
11 123 50714026
11 124 380182024
11 125 127691754
11 126 99918731
11 127 548472610
11 128 758719202
11 129 725026778
11 130 598098328
11 131 818037010
11 132 15643702
11 133 828049423
11 134 947173543
11 135 745772186
11 136 106971214
11 137 81482606
11 138 107343503
11 139 164662638
11 140 335065515
11 141 444492877
11 142 421770282
11 143 193766699
11 144 663543573
11 145 568756929
11 146 304684511
11 147 17432983
11 148 639390810
11 149 13755347
11 150 707728481
11 151 282923035
11 152 135123901
11 153 431227548
11 154 186153412
11 155 515305924
11 156 411435653
11 157 138588494
11 158 63778533
11 159 22671206
11 160 863615272
11 161 514393212
11 162 840708216
11 163 879258973
11 164 194958986
11 165 787881758
11 166 477547510
11 167 154446551
11 168 721880715
11 169 584891012
11 170 319109188
11 171 909462582
11 172 29383888
11 173 740879470
11 174 103229280
11 175 545443812
11 176 162152750
11 177 260430142
11 178 415393147
11 179 801543559
11 180 274185489
11 181 123121627
11 182 936982945
11 183 261825741
11 184 406865527
11 185 123136356
11 186 777131664
11 187 670817531
11 188 114241202
11 189 693426548
11 190 693488737
11 191 977856473
11 192 60336112
11 193 534196952
11 194 857115445
11 195 255295097
11 196 174595061
11 197 187179306
11 198 409741648
11 199 748992128
11 200 772070317
11 201 728850835
11 202 658454709
11 203 801454204
11 204 322246656
11 205 614200340
11 206 199414367
11 207 484399406
11 208 727146833
11 209 614807513
11 210 138459316
11 211 1332321
11 212 590445492
11 213 75442261
11 214 115674413
11 215 997311018
11 216 51094968
11 217 892806076
11 218 520644900
11 219 17852521
11 220 438748976
11 221 214133636
11 222 995708993
11 223 351601439
11 224 600846939
11 225 705340789
11 226 606896535
11 227 775442000
11 228 892520094
11 229 869154534
11 230 376950479
11 231 664590410
11 232 450521721
11 233 35405187
11 234 318560965
11 235 772768376
11 236 502121878
11 237 517975332
11 238 109684133
11 239 81785062
11 240 132782844
11 241 100659801
11 242 83117383
11 243 575744687
11 244 28618413
11 245 51308147
11 246 425572056
11 247 79713380
11 248 944114223
11 249 946216956
11 250 97565901
11 251 235379550
11 252 12866943
11 253 945791245
11 254 586980988
11 255 613713882
11 256 651132034
11 257 46393874
11 258 241672233
11 259 396168479
11 260 915548408
11 261 618622711
11 262 60758889
11 263 218586480
11 264 506544249
11 265 231836205
11 266 991354855
11 267 8666126
11 268 602327888
11 269 953555340
11 270 90451187
11 271 587627084
11 272 54215140
11 273 26084921
11 274 163371770
11 275 82833552
11 276 77393068
11 277 588943826
11 278 15063283
11 279 874023642
11 280 387677133
11 281 965145535
11 282 961919543
11 283 400544075
11 284 910936780
11 285 401416882
11 286 14257956
11 287 414585165
11 288 447810755
11 289 255930188
11 290 810753643
11 291 215875514
11 292 874552898
11 293 724028883
11 294 434461993
11 295 233613498
11 296 808381440
11 297 278333200
11 298 94795975
11 299 410709327
11 300 84404891
11 301 37763514
11 302 998336410
11 303 138620030
11 304 63848434
11 305 14224532
11 306 73969933
11 307 993757853
11 308 455684709
11 309 89033215
11 310 720297846
11 311 843361841
11 312 54178750
12 18 534733740
12 19 243905915
12 20 817631881
12 21 936150621
12 22 110680223
12 23 84733397
12 24 236477728
12 25 366610410
12 26 748003391
12 27 452353241
12 28 93679660
12 29 324548626
12 30 739331586
12 31 327293157
12 32 132930065
12 33 17664785
12 34 422089132
12 35 396155743
12 36 102069675
12 37 459852645
12 38 247008505
12 39 93206056
12 40 376217430
12 41 261233036
12 42 167175988
12 43 222491635
12 44 716917744
12 45 108725554
12 46 795305832
12 47 412795936
12 48 15420655
12 49 330039572
12 50 656701850
12 51 833052535
12 52 118706544
12 53 767382072
12 54 770302283
12 55 355184271
12 56 986508834
12 57 518305674
12 58 807537512
12 59 80188493
12 60 842854299
12 61 399385449
12 62 259998001
12 63 828300715
12 64 269566585
12 65 534603484
12 66 224456457
12 67 224152611
12 68 994456128
12 69 471464961
12 70 317358666
12 71 223189910
12 72 585214348
12 73 337051005
12 74 298197896
12 75 154648443
12 76 445776558
12 77 93503727
12 78 567444378
12 79 461197213
12 80 276059650
12 81 76662580
12 82 146766099
12 83 394766194
12 84 844044651
12 85 917068382
12 86 749950464
12 87 683069836
12 88 287890407
12 89 410004327
12 90 615774680
12 91 130744705
12 92 809389775
12 93 875772681
12 94 811561771
12 95 78956359
12 96 262892516
12 97 36018227
12 98 303108969
12 99 109864996
12 100 359999540
12 101 472983986
12 102 333054905
12 103 945213887
12 104 810034990
12 105 631252800
12 106 99862330
12 107 255811548
12 108 577272878
12 109 519823059
12 110 717008760
12 111 853332528
12 112 596485638
12 113 863774858
12 114 248098721
12 115 293046641
12 116 633359591
12 117 998049184
12 118 976116476
12 119 921249997
12 120 260569863
12 121 591891156
12 122 904511053
12 123 69959637
12 124 320180188
12 125 716072823
12 126 1432348
12 127 583072703
12 128 604607402
12 129 304541316
12 130 692937698
12 131 817123293
12 132 777525302
12 133 878508954
12 134 614853531
12 135 440076643
12 136 362278105
12 137 567232212
12 138 695888190
12 139 939550983
12 140 87055271
12 141 265413301
12 142 792883510
12 143 683540908
12 144 981704511
12 145 893498582
12 146 976587548
12 147 615064101
12 148 744064117
12 149 805220376
12 150 388830450
12 151 4633979
12 152 249627883
12 153 293341502
12 154 74593616
12 155 569808070
12 156 861930677
12 157 76025963
12 158 5397124
12 159 319054430
12 160 233083630
12 161 550851174
12 162 136177722
12 163 863125283
12 164 429360127
12 165 751031252
12 166 303201926
12 167 791638232
12 168 170779816
12 169 851606467
12 170 583705566
12 171 257835086
12 172 117019768
12 173 229105427
12 174 793892345
12 175 951240630
12 176 122604008
12 177 622996245
12 178 418821082
12 179 866668124
12 180 428216620
12 181 807651531
12 182 723818455
12 183 677844502
12 184 100993033
12 185 650928422
12 186 100168923
12 187 815440061
12 188 579470736
12 189 105566046
12 190 134494490
12 191 812554365
12 192 508933571
12 193 123188563
12 194 528196000
12 195 938293698
12 196 874219814
12 197 831397925
12 198 582448281
12 199 44999629
12 200 535520743
12 201 18670198
12 202 155351066
12 203 505056862
12 204 247775624
12 205 949243411
12 206 456297491
12 207 370379631
12 208 424756007
12 209 875118573
12 210 89564106
12 211 852972626
12 212 535286455
12 213 813382560
12 214 383333479
12 215 488795839
12 216 316827333
12 217 336018753
12 218 304235899
12 219 896298068
12 220 294101150
12 221 291246740
12 222 561368785
12 223 803034721
12 224 414435302
12 225 89564784
12 226 593844770
12 227 141171468
12 228 773479060
12 229 28809402
12 230 38687448
12 231 308999802
12 232 47479599
12 233 194038514
12 234 814056664
12 235 295255222
12 236 995798276
12 237 122870506
12 238 665634852
12 239 420554282
12 240 850505430
12 241 607715309
12 242 126043259
12 243 385791885
12 244 273614221
12 245 361893089
12 246 874587723
12 247 590441553
12 248 697911841
12 249 31339974
12 250 486739621
12 251 992012990
12 252 322586713
12 253 48108405
12 254 795047710
12 255 737022015
12 256 990189540
12 257 241408831
12 258 878193482
12 259 763668599
12 260 270218232
12 261 916880929
12 262 925184752
12 263 317697830
12 264 963435794
12 265 591757767
12 266 612953051
12 267 959234069
12 268 714628273
12 269 131104254
12 270 232304702
12 271 417650054
12 272 738819563
12 273 210864312
12 274 803441938
12 275 12433783
12 276 572757400
12 277 530546013
12 278 602875335
12 279 270669240
12 280 414402338
12 281 942131307
12 282 115198582
12 283 736989050
12 284 842756063
12 285 910246291
12 286 326527416
12 287 832945602
12 288 4171474
12 289 57237249
12 290 449130552
12 291 274389705
12 292 826634530
12 293 226831656
12 294 592087535
12 295 790070323
12 296 818589422
12 297 205040585
12 298 601820744
12 299 385734046
12 300 336144839
12 301 686641797
12 302 803384100
12 303 74964401
12 304 897506109
12 305 459342389
12 306 939914535
12 307 470263508
12 308 989888401
12 309 395306221
12 310 593449100
12 311 256807090
12 312 337437528
13 18 708647681
13 19 993796140
13 20 32709942
13 21 471410323
13 22 172839907
13 23 865655544
13 24 475581796
13 25 82593508
13 26 167302447
13 27 749971501
13 28 909228037
13 29 394134102
13 30 342059035
13 31 551814711
13 32 65239876
13 33 399615971
13 34 6151806
13 35 450973921
13 36 735760809
13 37 692793603
13 38 254358020
13 39 663241561
13 40 590299711
13 41 713700409
13 42 455672447
13 43 913079570
13 44 556105161
13 45 850978668
13 46 506528669
13 47 812912251
13 48 40932547
13 49 67692701
13 50 659224742
13 51 73642488
13 52 539103024
13 53 684581000
13 54 939298031
13 55 14684819
13 56 767174507
13 57 959116830
13 58 764656319
13 59 676402543
13 60 205767283
13 61 959231705
13 62 80733606
13 63 271007158
13 64 358847676
13 65 86885411
13 66 721981079
13 67 947124836
13 68 779679013
13 69 976339098
13 70 462882749
13 71 222495075
13 72 542555858
13 73 918555195
13 74 135574645
13 75 951177371
13 76 769533862
13 77 494619665
13 78 616605973
13 79 810466408
13 80 562312366
13 81 128347066
13 82 884108896
13 83 101415389
13 84 812928065
13 85 675923278
13 86 116100207
13 87 580102572
13 88 487556459
13 89 733272878
13 90 109021466
13 91 693323742
13 92 545020934
13 93 189755071
13 94 964330899
13 95 903868609
13 96 276640482
13 97 686311977
13 98 703509797
13 99 56319494
13 100 515167427
13 101 166392545
13 102 131330921
13 103 910239636
13 104 84947739
13 105 266905565
13 106 861417006
13 107 706997953
13 108 761525229
13 109 330539330
13 110 369980712
13 111 176353946
13 112 458886395
13 113 106605959
13 114 277769334
13 115 271814460
13 116 635045589
13 117 246385893
13 118 704433383
13 119 122602047
13 120 832175122
13 121 813454848
13 122 815925788
13 123 377196055
13 124 855726271
13 125 632773039
13 126 133581016
13 127 132366752
13 128 171601367
13 129 837090812
13 130 41202597
13 131 686768793
13 132 855999708
13 133 25049869
13 134 449524781
13 135 793463798
13 136 291955433
13 137 163458138
13 138 352978102
13 139 905997014
13 140 493997468
13 141 722958814
13 142 82350959
13 143 952883862
13 144 682081124
13 145 212636645
13 146 77214673
13 147 317126712
13 148 459022537
13 149 781648055
13 150 292245111
13 151 143714010
13 152 447619255
13 153 108170898
13 154 520910064
13 155 303345525
13 156 593460288
13 157 507007431
13 158 288228628
13 159 765061655
13 160 196614594
13 161 181947576
13 162 304346799
13 163 52614301
13 164 206997445
13 165 753871579
13 166 846078099
13 167 351469229
13 168 917329717
13 169 51572552
13 170 257466242
13 171 411327184
13 172 774531365
13 173 192333553
13 174 216727397
13 175 309128841
13 176 404970197
13 177 293942070
13 178 626255552
13 179 863992733
13 180 75590124
13 181 918500662
13 182 7706742
13 183 523209378
13 184 879187912
13 185 381133157
13 186 679071254
13 187 325164551
13 188 888140588
13 189 967299881
13 190 90226205
13 191 84755181
13 192 1763809
13 193 394573004
13 194 989885834
13 195 61277605
13 196 960934
13 197 688480284
13 198 412746833
13 199 918290650
13 200 740052835
13 201 670213075
13 202 182134185
13 203 367100552
13 204 862546627
13 205 398861582
13 206 676229392
13 207 120033175
13 208 692803651
13 209 155001295
13 210 984025907
13 211 768393774
13 212 73501957
13 213 844249000
13 214 144119504
13 215 805206220
13 216 77898508
13 217 823190757
13 218 130370770
13 219 818555447
13 220 643006990
13 221 73113327
13 222 755826980
13 223 497287150
13 224 320202682
13 225 745712813
13 226 558564754
13 227 321163615
13 228 286709448
13 229 971311586
13 230 239454265
13 231 26762282
13 232 494041012
13 233 421588449
13 234 393862833
13 235 209103990
13 236 820450030
13 237 70092224
13 238 329137164
13 239 365770032
13 240 77609871
13 241 165679422
13 242 134163806
13 243 3628179
13 244 9928421
13 245 130799661
13 246 808834398
13 247 940343281
13 248 806506769
13 249 791721519
13 250 758898727
13 251 302030110
13 252 717351197
13 253 367242058
13 254 799317259
13 255 37553878
13 256 112954870
13 257 357882012
13 258 358717493
13 259 252180669
13 260 181709950
13 261 450688109
13 262 278942951
13 263 675750961
13 264 872276557
13 265 525322135
13 266 884854951
13 267 545242939
13 268 447930711
13 269 213992114
13 270 911012970
13 271 525540581
13 272 379671536
13 273 897693127
13 274 529168759
13 275 242116308
13 276 881009139
13 277 190519508
13 278 34975940
13 279 687515908
13 280 982241026
13 281 793874667
13 282 989546017
13 283 552108575
13 284 13633076
13 285 641379628
13 286 589662452
13 287 126587946
13 288 999261639
13 289 800896296
13 290 231284966
13 291 33487940
13 292 251584404
13 293 510227916
13 294 709238901
13 295 976377313
13 296 35550051
13 297 594093851
13 298 374136603
13 299 335997113
13 300 660602316
13 301 137665924
13 302 861537693
13 303 40273851
13 304 35359051
13 305 390706451
13 306 134906511
13 307 768884541
13 308 581225958
13 309 169882450
13 310 308916800
13 311 415983335
13 312 816273468
14 18 150979169
14 19 968091909
14 20 829906544
14 21 792358796
14 22 410270713
14 23 809010841
14 24 644136786
14 25 63683360
14 26 40295806
14 27 677624726
14 28 315267764
14 29 403040074
14 30 386863626
14 31 144161428
14 32 291106476
14 33 833473828
14 34 518298030
14 35 627103588
14 36 494076143
14 37 655963953
14 38 488641280
14 39 386866346
14 40 543839355
14 41 731864082
14 42 374289208
14 43 312723896
14 44 165606391
14 45 544171657
14 46 621640695
14 47 581589725
14 48 212961477
14 49 772619863
14 50 402197986
14 51 42868020
14 52 417495010
14 53 664985050
14 54 851878860
14 55 61631796
14 56 728668409
14 57 744691017
14 58 739256521
14 59 43936172
14 60 147731090
14 61 978636498
14 62 40613951
14 63 438837565
14 64 812110325
14 65 558911980
14 66 65941152
14 67 158702819
14 68 214875933
14 69 407098783
14 70 398085516
14 71 758715287
14 72 138962864
14 73 772374723
14 74 923955534
14 75 157085606
14 76 169062732
14 77 398112581
14 78 738675331
14 79 382024208
14 80 23248795
14 81 993389668
14 82 424892227
14 83 440743805
14 84 658374717
14 85 129287438
14 86 502375600
14 87 239559477
14 88 873978454
14 89 94148472
14 90 136012001
14 91 874225896
14 92 72784969
14 93 176625951
14 94 165579812
14 95 737411645
14 96 735537931
14 97 84037316
14 98 748630815
14 99 950413863
14 100 491136098
14 101 146716331
14 102 561645501
14 103 482615314
14 104 919091053
14 105 338117387
14 106 639700919
14 107 88153784
14 108 736229967
14 109 230892601
14 110 322694343
14 111 759478761
14 112 76798620
14 113 747586569
14 114 200222565
14 115 735173336
14 116 729390358
14 117 555114516
14 118 974732813
14 119 455885164
14 120 649262987
14 121 110744813
14 122 330111059
14 123 574564307
14 124 139887115
14 125 495690870
14 126 164492303
14 127 875425045
14 128 579728185
14 129 913123118
14 130 678355259
14 131 923380635
14 132 912355800
14 133 92517112
14 134 258512300
14 135 683963204
14 136 430634498
14 137 898213218
14 138 624633340
14 139 166864464
14 140 981622171
14 141 947327682
14 142 926343224
14 143 58420790
14 144 547430603
14 145 979082141
14 146 646110478
14 147 276820960
14 148 534196656
14 149 473359642
14 150 732706123
14 151 35975995
14 152 436620806
14 153 915333533
14 154 463056653
14 155 576507920
14 156 263540755
14 157 627548956
14 158 451932965
14 159 843268939
14 160 393188425
14 161 130288223
14 162 619165925
14 163 158060576
14 164 75321686
14 165 877678224
14 166 842023779
14 167 505956183
14 168 628407794
14 169 466657118
14 170 672820646
14 171 610029964
14 172 266501152
14 173 451680222
14 174 520967105
14 175 813931754
14 176 283278714
14 177 167077582
14 178 90752713
14 179 817475369
14 180 640437223
14 181 675975188
14 182 705967715
14 183 77058028
14 184 443825072
14 185 169024368
14 186 506082300
14 187 707365826
14 188 649089675
14 189 958015264
14 190 403151117
14 191 42278099
14 192 940819838
14 193 22317041
14 194 52855026
14 195 16141524
14 196 899995265
14 197 894878804
14 198 374614058
14 199 380919410
14 200 214052274
14 201 47434704
14 202 990949373
14 203 480553425
14 204 351631277
14 205 364432829
14 206 294485178
14 207 634909990
14 208 531510411
14 209 237754242
14 210 304901710
14 211 24463985
14 212 766245781
14 213 10869425
14 214 954038365
14 215 210070853
14 216 32410144
14 217 460120664
14 218 917436678
14 219 681499818
14 220 270652279
14 221 173104146
14 222 576294268
14 223 63988468
14 224 195421187
14 225 629149293
14 226 932646343
14 227 947932803
14 228 376544448
14 229 307260401
14 230 328852212
14 231 590596721
14 232 207211456
14 233 172317936
14 234 71150145
14 235 411359084
14 236 536750764
14 237 218151674
14 238 46269073
14 239 920777526
14 240 455905916
14 241 203687134
14 242 945241511
14 243 74668048
14 244 67072910
14 245 751796227
14 246 284738900
14 247 99483053
14 248 64433242
14 249 54691930
14 250 633499222
14 251 335085520
14 252 227796075
14 253 62309841
14 254 251590339
14 255 275733613
14 256 543975485
14 257 184236682
14 258 223666415
14 259 920519933
14 260 344013434
14 261 405034978
14 262 511116653
14 263 551224889
14 264 577352913
14 265 434783150
14 266 962583972
14 267 966620029
14 268 652934823
14 269 861369396
14 270 887397554
14 271 108840738
14 272 917572881
14 273 685155416
14 274 36025138
14 275 984645791
14 276 289467994
14 277 320764037
14 278 936645195
14 279 353901235
14 280 227972318
14 281 422660769
14 282 688986754
14 283 455768393
14 284 337486961
14 285 940577093
14 286 731502005
14 287 881462446
14 288 977330126
14 289 807684772
14 290 801982378
14 291 321343559
14 292 212719749
14 293 165615382
14 294 725084799
14 295 642589014
14 296 600398531
14 297 540185122
14 298 609209042
14 299 105849706
14 300 254070869
14 301 349122947
14 302 67206795
14 303 171643749
14 304 886794715
14 305 103231932
14 306 8805891
14 307 176262708
14 308 423995969
14 309 797967438
14 310 530163943
14 311 651968286
14 312 73144558
15 18 71667048
15 19 960253030
15 20 410631518
15 21 864760492
15 22 544271387
15 23 292093963
15 24 842090617
15 25 351956158
15 26 946592692
15 27 15950527
15 28 417192258
15 29 112208074
15 30 741035325
15 31 59781271
15 32 565122956
15 33 133736798
15 34 521506664
15 35 670972661
15 36 387807666
15 37 870629611
15 38 738179456
15 39 559451415
15 40 609940677
15 41 841411387
15 42 420773657
15 43 786203384
15 44 117923707
15 45 218741094
15 46 168883678
15 47 622408345
15 48 291885651
15 49 93067078
15 50 582661374
15 51 702517169
15 52 957827569
15 53 126932760
15 54 847127483
15 55 652434538
15 56 331405269
15 57 793720175
15 58 668385064
15 59 748597527
15 60 758444600
15 61 261936741
15 62 660895149
15 63 176083907
15 64 395673538
15 65 182401813
15 66 699572920
15 67 783481204
15 68 905547775
15 69 290268727
15 70 195448970
15 71 515488451
15 72 131680113
15 73 616222626
15 74 154208186
15 75 102120172
15 76 687480072
15 77 175608216
15 78 724528516
15 79 979365722
15 80 268675293
15 81 159706241
15 82 534399242
15 83 226502861
15 84 139155353
15 85 234043077
15 86 878937398
15 87 323076973
15 88 27763251
15 89 399838814
15 90 71674499
15 91 638724202
15 92 514291906
15 93 585086000
15 94 667324460
15 95 909965443
15 96 767487812
15 97 366897379
15 98 545962998
15 99 525551938
15 100 657166105
15 101 593928319
15 102 41040388
15 103 641362570
15 104 62667297
15 105 47764925
15 106 595999093
15 107 750147368
15 108 223373140
15 109 173043960
15 110 582029441
15 111 492048432
15 112 332750200
15 113 116428683
15 114 571067645
15 115 324421904
15 116 202988111
15 117 302521394
15 118 647498877
15 119 83267713
15 120 702360207
15 121 571689727
15 122 721991914
15 123 69168464
15 124 156775726
15 125 241832725
15 126 979133907
15 127 776779889
15 128 608730104
15 129 377613256
15 130 302331826
15 131 118412560
15 132 971541575
15 133 195888565
15 134 612291481
15 135 34208871
15 136 96169842
15 137 208290573
15 138 636872590
15 139 319542981
15 140 381334532
15 141 218902030
15 142 664107765
15 143 566601084
15 144 187847064
15 145 235175409
15 146 891022987
15 147 390835174
15 148 537696802
15 149 538521863
15 150 474102886
15 151 92573361
15 152 110211590
15 153 48611151
15 154 161741824
15 155 119503667
15 156 290443876
15 157 993392082
15 158 896283556
15 159 751690331
15 160 223521690
15 161 51131733
15 162 870102890
15 163 47579616
15 164 99536650
15 165 334910723
15 166 81788486
15 167 195706491
15 168 543201295
15 169 571177427
15 170 515249471
15 171 777052179
15 172 790079456
15 173 31873587
15 174 343653262
15 175 830442872
15 176 267048995
15 177 87192600
15 178 73794397
15 179 657262149
15 180 625714463
15 181 547897283
15 182 749835509
15 183 588442404
15 184 449024785
15 185 764093684
15 186 560462422
15 187 739468660
15 188 757485766
15 189 309262329
15 190 343675342
15 191 981007455
15 192 360394062
15 193 66294584
15 194 28587070
15 195 459930711
15 196 401205306
15 197 962891907
15 198 655637201
15 199 944406600
15 200 386585685
15 201 23403023
15 202 573975130
15 203 29181492
15 204 55276610
15 205 917628391
15 206 859624363
15 207 174841956
15 208 4820991
15 209 933418760
15 210 832104104
15 211 483051805
15 212 333832394
15 213 434455964
15 214 924010560
15 215 782857178
15 216 198549648
15 217 484472981
15 218 374842190
15 219 808551765
15 220 793735310
15 221 718517531
15 222 642075571
15 223 6645723
15 224 784812114
15 225 523178992
15 226 319092785
15 227 186017419
15 228 338587250
15 229 974729985
15 230 982940371
15 231 725172934
15 232 850649359
15 233 556915500
15 234 754354425
15 235 905925968
15 236 327060243
15 237 613978788
15 238 80767924
15 239 184397585
15 240 399913899
15 241 765388379
15 242 519965741
15 243 733746292
15 244 199844343
15 245 443976300
15 246 516603469
15 247 250910342
15 248 780965632
15 249 891445658
15 250 59462106
15 251 427217293
15 252 462479541
15 253 701537676
15 254 433863015
15 255 247291654
15 256 77233019
15 257 752955799
15 258 285825425
15 259 415820268
15 260 580202135
15 261 268765795
15 262 140993201
15 263 283367846
15 264 678197646
15 265 895347625
15 266 41810165
15 267 5257888
15 268 361842764
15 269 122578088
15 270 42171824
15 271 761756662
15 272 740482819
15 273 562137564
15 274 348019305
15 275 940327161
15 276 858630215
15 277 864622774
15 278 43753854
15 279 639595847
15 280 608584783
15 281 103215959
15 282 66813139
15 283 71064323
15 284 657269986
15 285 353192506
15 286 170872329
15 287 734503004
15 288 958664656
15 289 456697753
15 290 150323271
15 291 391383143
15 292 577979899
15 293 143832823
15 294 674750988
15 295 256177544
15 296 39180447
15 297 716561152
15 298 113951784
15 299 253539563
15 300 691655592
15 301 8639959
15 302 867812576
15 303 432138410
15 304 570777523
15 305 215831881
15 306 224981922
15 307 281924089
15 308 932971006
15 309 268735775
15 310 921519935
15 311 394072140
15 312 224468085
16 18 840849426
16 19 317652815
16 20 881738070
16 21 46558283
16 22 488525143
16 23 616241073
16 24 5222938
16 25 797739247
16 26 619080695
16 27 249122432
16 28 375719145
16 29 762913517
16 30 923873419
16 31 484413040
16 32 654610315
16 33 640434571
16 34 598364823
16 35 908149877
16 36 184606514
16 37 607004782
16 38 628478805
16 39 616744923
16 40 30298656
16 41 844310685
16 42 694243196
16 43 312222744
16 44 629798042
16 45 962978970
16 46 86259031
16 47 23870181
16 48 39963406
16 49 779624808
16 50 341522995
16 51 921701475
16 52 826183090
16 53 682564489
16 54 390458899
16 55 683922379
16 56 480303735
16 57 9539593
16 58 933044811
16 59 708539231
16 60 772453109
16 61 709434581
16 62 192952271
16 63 279579775
16 64 202385503
16 65 643833445
16 66 40246004
16 67 386992016
16 68 103354578
16 69 668724808
16 70 3736938
16 71 133653233
16 72 365551844
16 73 550496485
16 74 298392329
16 75 995349885
16 76 365991806
16 77 384651359
16 78 19220065
16 79 405955211
16 80 16792518
16 81 213259412
16 82 327656685
16 83 842975607
16 84 895823900
16 85 718115583
16 86 379414337
16 87 228643987
16 88 580171527
16 89 164975499
16 90 937183217
16 91 205140987
16 92 874410080
16 93 982651839
16 94 484720762
16 95 76795582
16 96 626485284
16 97 524966765
16 98 316303950
16 99 729839861
16 100 193691572
16 101 172557239
16 102 716009446
16 103 559243415
16 104 723053724
16 105 14401774
16 106 407109651
16 107 89045529
16 108 251569484
16 109 278846067
16 110 495000740
16 111 268362001
16 112 492105478
16 113 675173776
16 114 111337607
16 115 240445730
16 116 245805711
16 117 343268295
16 118 321606068
16 119 825977237
16 120 360760146
16 121 111305636
16 122 31118224
16 123 87686577
16 124 93957475
16 125 515838985
16 126 16998510
16 127 572959110
16 128 40805749
16 129 333302459
16 130 155315322
16 131 87013672
16 132 505859698
16 133 871324767
16 134 498773438
16 135 228913421
16 136 885726540
16 137 905883088
16 138 170475301
16 139 137296023
16 140 184729154
16 141 665476040
16 142 258174375
16 143 529350984
16 144 193166168
16 145 222028333
16 146 769796713
16 147 438971878
16 148 565296628
16 149 91402780
16 150 264949114
16 151 926056773
16 152 55224767
16 153 148583689
16 154 13743349
16 155 149182241
16 156 664422673
16 157 30741858
16 158 722141350
16 159 557744773
16 160 216560669
16 161 877456672
16 162 497274796
16 163 722420366
16 164 601297790
16 165 996048233
16 166 951333786
16 167 339540682
16 168 901931320
16 169 121809086
16 170 329353056
16 171 939176826
16 172 639801478
16 173 587527431
16 174 468527809
16 175 832967645
16 176 809555763
16 177 90840873
16 178 124455874
16 179 227368742
16 180 34760004
16 181 389404987
16 182 5941866
16 183 89984770
16 184 537988676
16 185 19685214
16 186 91683363
16 187 54927700
16 188 902943424
16 189 813824712
16 190 465188825
16 191 119504092
16 192 543797735
16 193 962463620
16 194 694440809
16 195 145095525
16 196 958511853
16 197 498290946
16 198 337152558
16 199 712959524
16 200 472616383
16 201 666505613
16 202 504652701
16 203 112417860
16 204 254033043
16 205 973180509
16 206 797901856
16 207 63588806
16 208 916537733
16 209 922357729
16 210 143473899
16 211 951297736
16 212 164279068
16 213 149415765
16 214 893798858
16 215 554784095
16 216 21617330
16 217 985482220
16 218 609711794
16 219 924560753
16 220 651823283
16 221 74900618
16 222 896581196
16 223 48137370
16 224 889880590
16 225 443538356
16 226 45749246
16 227 700908794
16 228 941829301
16 229 382901803
16 230 266384669
16 231 414445684
16 232 49407415
16 233 771037370
16 234 379379895
16 235 155956810
16 236 596734230
16 237 29798103
16 238 72061967
16 239 513271963
16 240 804672183
16 241 215535865
16 242 317086050
16 243 968951250
16 244 364951629
16 245 63401259
16 246 376251696
16 247 386568959
16 248 48883478
16 249 985963490
16 250 163646063
16 251 700706761
16 252 913380459
16 253 60227259
16 254 748844130
16 255 655777400
16 256 356281966
16 257 794593375
16 258 356686193
16 259 298111267
16 260 30011529
16 261 623070862
16 262 565073302
16 263 79418943
16 264 246624583
16 265 944453196
16 266 235375752
16 267 843358812
16 268 826767650
16 269 307437718
16 270 209147126
16 271 631439833
16 272 522973583
16 273 526233176
16 274 452907434
16 275 887925211
16 276 589634434
16 277 829159130
16 278 127010521
16 279 491034264
16 280 667638971
16 281 290656584
16 282 44257376
16 283 433535781
16 284 203400194
16 285 793101505
16 286 89313181
16 287 559682159
16 288 440211231
16 289 298515725
16 290 857793425
16 291 470222759
16 292 774102938
16 293 275383078
16 294 402158053
16 295 20727520
16 296 72352626
16 297 637533805
16 298 864086332
16 299 899120275
16 300 797487874
16 301 73233457
16 302 383076459
16 303 172977808
16 304 451982984
16 305 835983893
16 306 60903019
16 307 894133770
16 308 517659374
16 309 40429891
16 310 385168033
16 311 37814696
16 312 331086474
17 18 429425408
17 19 323866828
17 20 534486667
17 21 75043264
17 22 265696360
17 23 94168826
17 24 367770846
17 25 564212085
17 26 804478602
17 27 837993604
17 28 190831374
17 29 79861680
17 30 92668008
17 31 211558894
17 32 152214305
17 33 730201812
17 34 928161577
17 35 51334579
17 36 380206038
17 37 853911385
17 38 286927390
17 39 553183845
17 40 158410721
17 41 122911282
17 42 466603215
17 43 52544490
17 44 493087007
17 45 507033106
17 46 290228874
17 47 383418054
17 48 838119579
17 49 719654281
17 50 707284881
17 51 372606246
17 52 647213896
17 53 972981241
17 54 319291423
17 55 14984741
17 56 389709677
17 57 123770024
17 58 705494696
17 59 580541050
17 60 56148055
17 61 798162703
17 62 792099943
17 63 208362359
17 64 380880867
17 65 572777871
17 66 112213290
17 67 761086904
17 68 426689256
17 69 399140679
17 70 314270748
17 71 585099976
17 72 374568312
17 73 780873963
17 74 490160817
17 75 720171670
17 76 140423420
17 77 780389690
17 78 103589723
17 79 978542998
17 80 352560322
17 81 810874603
17 82 203665595
17 83 999774217
17 84 636372195
17 85 522957017
17 86 14758957
17 87 26081871
17 88 646727041
17 89 572770004
17 90 606622921
17 91 702875095
17 92 370932706
17 93 251239215
17 94 763753806
17 95 751813572
17 96 824017086
17 97 875967095
17 98 365416827
17 99 103222693
17 100 127624125
17 101 679687575
17 102 540839020
17 103 354708788
17 104 313077889
17 105 30999836
17 106 74880457
17 107 453501308
17 108 811389525
17 109 30986531
17 110 284560657
17 111 16466198
17 112 841861133
17 113 488226252
17 114 16240414
17 115 330749680
17 116 11183268
17 117 883515722
17 118 356831550
17 119 510426660
17 120 456285725
17 121 815970822
17 122 65818107
17 123 679734782
17 124 67210037
17 125 829571912
17 126 284064706
17 127 743743474
17 128 558055358
17 129 649481532
17 130 699482518
17 131 685679482
17 132 181685458
17 133 240321537
17 134 40388269
17 135 494763346
17 136 123837724
17 137 967785077
17 138 800781005
17 139 935227248
17 140 998771607
17 141 85341662
17 142 951693445
17 143 693149091
17 144 573567913
17 145 820450210
17 146 23898770
17 147 437267532
17 148 703965931
17 149 233246672
17 150 947694192
17 151 12768007
17 152 49217493
17 153 13512298
17 154 692502788
17 155 968943881
17 156 843084209
17 157 976567493
17 158 565203706
17 159 253655918
17 160 478565377
17 161 264686223
17 162 939335399
17 163 660250834
17 164 357524111
17 165 832240019
17 166 7530532
17 167 481361834
17 168 652541447
17 169 808311536
17 170 269105433
17 171 651313053
17 172 893653197
17 173 73315229
17 174 196978495
17 175 319737461
17 176 893765438
17 177 220877265
17 178 757004993
17 179 450247720
17 180 454123936
17 181 557215536
17 182 463015726
17 183 355857780
17 184 570727833
17 185 8034866
17 186 324801661
17 187 266328393
17 188 837118710
17 189 890005366
17 190 519984310
17 191 315684086
17 192 7207941
17 193 311836060
17 194 975934920
17 195 364732051
17 196 996592430
17 197 983465451
17 198 846093885
17 199 649133876
17 200 644293338
17 201 115199317
17 202 152963280
17 203 390462887
17 204 41030898
17 205 349941774
17 206 710200347
17 207 934796335
17 208 423335390
17 209 319721691
17 210 385044055
17 211 877459325
17 212 876937226
17 213 700576132
17 214 85833457
17 215 300181410
17 216 708610997
17 217 410635117
17 218 419026154
17 219 398246059
17 220 153156834
17 221 939010463
17 222 713930144
17 223 12881126
17 224 103362874
17 225 542381415
17 226 377613177
17 227 99955303
17 228 378363217
17 229 76223413
17 230 601605530
17 231 22656555
17 232 43939081
17 233 607085161
17 234 265635793
17 235 84969978
17 236 957026935
17 237 975836139
17 238 19766313
17 239 232878676
17 240 148074182
17 241 257326719
17 242 110338001
17 243 877527759
17 244 957902850
17 245 48687809
17 246 30225521
17 247 519030199
17 248 459322925
17 249 449251674
17 250 917276257
17 251 464996110
17 252 240778489
17 253 483722752
17 254 477877236
17 255 344141362
17 256 878620519
17 257 855490412
17 258 296613017
17 259 109500087
17 260 784230176
17 261 750734898
17 262 132156641
17 263 828169256
17 264 357820059
17 265 250308785
17 266 765655586
17 267 167363345
17 268 78661276
17 269 637938250
17 270 400242020
17 271 226735457
17 272 895264968
17 273 363096372
17 274 104263215
17 275 705684169
17 276 411784180
17 277 134488735
17 278 77230719
17 279 723623456
17 280 436256761
17 281 847023327
17 282 188619566
17 283 677035249
17 284 183262431
17 285 666496801
17 286 21176610
17 287 61882949
17 288 374503564
17 289 170305978
17 290 171383035
17 291 11250091
17 292 921040876
17 293 156056028
17 294 839419346
17 295 131377286
17 296 406364812
17 297 457591283
17 298 151256982
17 299 485026087
17 300 95529532
17 301 551499001
17 302 564277895
17 303 843310851
17 304 767111725
17 305 521057462
17 306 401511372
17 307 31412256
17 308 508062548
17 309 478742090
17 310 755035712
17 311 944319308
17 312 178281769